学年

質問の種類

数学 高校生

(整数) (2)で、矢印の部分の流れ、特に6N-1を素因数分解するとなぜ6n±1の形になるのでしょうか? 教えてください🙇‍♀️ そもそも、(1)から①の同値式が成立するので、6N-1は5以上の整数ですよね?

例題 7.3 (1) 5以上の素数は, ある自然数n を用いて 6n+1 または 6n-1の形で表される。 ことを示せ. (2) Nを自然数とする. 6N-1 は6n-1 (nは自然数) の形で表される素数を約 数にもつことを示せ . (3) 6-1(nは自然数) の形で表される素数は無限に多く存在することを示せ . 【解答】 (5以上の自然数の形)-(数でない形) (1)5以上の自然数は,nを自然数として, 6n, 6n ± 1, 6n ±2, 6n+3のいずれかの形で表せるこ のうち, 6n, 6n ±2, 6n+3は素数ではないので, 5以上の素数は 6n+1または 6n-1 の形で表 される. (2) 背理法で示す。 Nは自然数であるから, 6N-1は5以上の自然数である. 6N-1を素因数分解したとき各素 数は (1) より 6n+1, 6n-1 の形をしている. 6n-1の形をした素因数を持たないと仮定すると, すべての素因数は6n+1の形をしている. lmが整数のとき, (6l+1)(6m+1)=6(6lm+l+m) +1 より, 6n+1の形の素数の積はまた6N+1の形をしているので, 6N-1 の形の数にはならない. したがって, 6N-1 は6n-1の形の素数を約数にもつ. (3) 背理法で示す。 6n-1 の形をした素数が有限個しかないと仮定する. それらを puz,.., px として, 6 P₁P2 PR-1 という数を考える。 (2)より6 Das... pa -1は6n-1の形の素数を素因数にもつが、か, は6か.…… Da-1の素因数ではないので, Pu, Pa,..., Dr以外の6n-1の形の素数が存在すること になり, 有限個しかないという仮定に反する. よって, 6n-1 の形の素数は無限個存在する.

解決済み 回答数: 1
数学 高校生

(整数) 自分の回答(2ページ目)の?マークを付けた部分、結局背理法でこれは証明出来ていますか? a,bの偶奇が異なることは言えたと思うのですが、cが奇数が言えたか自信がないです。 教えてください🙇‍♀️

7.2 例題 a,b,cはどの2つも1より大きい公約数をもたない正の整数とする. a,b,cがa^²+b2=c2を満たしているとき,以下の問に答えよ. (1) c cは奇数であることを示せ. (2) α6のうち一方だけが3の倍数であることを示せ . 【解答】 (1) 任意の整数は, 2k, 2k+1 (k: 整数) の形で表され, (2k)² = 4k², (2k + 1)² = 4( k² + k) +1. ① a,bは1より大きい公約数をもたないから, α, 6のうち少なく とも一方は奇数である. a,bがともに奇数であると仮定すると, 1① より, α²=4A+1,62 = 4B + 1 (A,Bは整数) と表せこのとき, c² = a² + b² = 4(A+B) +2 となり,① に矛盾する. よって,α, b は偶奇が異なり, cは奇数である. (2) 任意の整数は,3L,3l±1 (Z: 整数) の形で表され, (31)² = 3(31²), (31±1)²=3(31²±21)+1 (1500). (2) a,bは1より大きい公約数をもたないから, α, 6のうち少なく とも一方は3の倍数でない. a,bがともに3の倍数でないと仮定すると,②より、 d'=3A' +1,62=3B' + 1 (A', B'は整数) と表せこのとき, c²=a² + b² = 3(A' + B') +2 となり、②に矛盾する. よって,a, bのうち一方だけが3の倍数である. ◎制余を使えるように 任意の整数を偶奇分けしておく。 すべての整数nに対して,n2 を4で割った余りは0または1 である. 背理法を用いる. すべての整数nに対して,n² を3で割った余りは0または1 である. 76 背理法を用いる. 平ち剥余

解決済み 回答数: 1