学年

質問の種類

数学 高校生

112.2 記述これでも大丈夫ですか?

480 00000 基本例題112 互いに素に関する証明問題 (1) (1) nは自然数とする。n+3は6の倍数であり,n+1は8の倍数であるとき, n+9 は 24の倍数であることを証明せよ。 (2) 任意の自然数nに対して,連続する2つの自然数nとn+1は互いに素であ ることを証明せよ。 ATUNATI p.476 基本事項 ② 基本 111 重要 114 CFS CITAT 指針 (1) 次のことを利用して証明する。 a, b, kは整数とするとき a,bは互いに素で, ak が6の倍数であるならば,hは6の倍数である。 TRAXE SHES OU MOC! (2) 1 +1は互いに素⇔nとn+1の最大公約数は nとn+1の最大公約数をg とすると n=ga, n+1=gb (a,b は互いに素) この2つの式からnを消去してg=1 を導き出す。 ポイントは 【CHART A,Bが自然数のとき, AB=1 ならば A=B=1 求める。(間 解答 (1) n+3=6k,n+1=81 (k, lは自然数)と表される。 n+9=(n+3)+6=6k+6=6(+1) n+9=(n+1)+8=81+8=8(1+1)+ M=5A JES RAJS a,bは 11 ak = bl ならばんは6の倍数, 1はαの倍数 互いに素 ②2 aとbの最大公約数は 1 <<549° よって 6(k+1)=8(+1) すなわち 3(k+1)=(2+1) 3と4は互いに素であるから,k+1は4の倍数である。このとき,l+1は3の倍数 したがって,k+1=4m (mは自然数) と表される。 である。 したがって, ゆえに n+9=6(k+1)=6.4m=24m +1=3m と表されるから, したがって, n +9 は 24の倍数である。 n+9=8.3m=24m (2) nとn+1の最大公約数をg とすると n=ga, n+1=gb (a,bは互いに素である自然数 と表される。 n = ga をn+1=gb に代入すると ga+1=gb すなわち g ( 6-α) = 1 g,a,bは自然数で,n<n+1より6-a>0であるから g g=1 (1) としてもよい。 KBT BOE-S) IS = よって, nとn+1の最大公約数は1であるから, nとn+1 (ST 8 は互いに素である。 )=(62. 注意 (2) の内容に関連した内容を,次ページの参考で扱っている。 BOSTOYEVS nは自然数とする。 n +5は7の倍数であり、 Ad>D An=ga, n+1=gb 積が1となる自然数は1だ けである。 08 S (()(A) n+7は5の倍数であるとき、

回答募集中 回答数: 0
数学 高校生

108.1 記述これでも大丈夫ですか??

Ad 474 00000 基本例題108 素数の問題 (2) , g, rp <g <r である素数とする。 等式r = g² -p を満たすか,q, r (1) nは自然数とする。n²+2n−24 が素数となるようなnをすべて求めよ。 [(2)類 同志社大) 組 (p, g, r) をすべて求めよ。 自分自身) だけである 指針▷ 素数の正の約数は 1 このことが問題解決のカギとなる。 なお,素数は2以上 (すなわち正)の整数である。 (1) n²+2n−24=(n-4)(n+6) これが素数となるには,n+6>0と より,カー4) n+6のどちらかが1となる必要がある。 ここで,n-4とn+6の大小関係に注目する と, おのずとn-4=1に決まる。 奇偶= 目すると g-p=1 (2)等式を変形すると (g+p) (g-p=r g+p>g-p>0,r は素数であることに注 ここで, g, p はその差が奇数となるから, 一方が奇数で,他方が偶数である。 ここで, 「偶数の素数は2だけ である」という性質を利用すると, かの値が2に決まる。 奇奇=個 偶 =偶 偶 【CHART 素数 正の約数は1とその数だけ 偶数の素数は2だけ 解答 (1) n²+2n−24=(n-4)(n+6) nは自然数であるから n +6> 0 n²+2n−24が素数であるとき, ① から よって このとき n-4=1 ゆえに n=5 n²+2n−24=(5-4)(5+6)=11 これは素数であるから, 適する。 したがって n=5 (2) r=q²-p²-5 (1) また n-4<n+6 n-4>0 POINT (q+p)(q-p)=r 0 <p <g <rであるから rが素数であるから ② より gtp=r, g-p=1 gp=1 (奇数)であるから, g, かは偶奇が異なる。 更に, p<g であるからp=2 よってg=3 ゆえに r=3+2=5 したがって (p, q, r)=(2, 3, 5) ■まず, 因数分解。 (*) n-4=1が満たされて もn+6=(合成数)となって しまっては不適となる。 その ため, n²+2n−24 が素数と なることを確認している [n+6=5+6=11 (素数)の }………(*) の確認だけでも十分である]。 (2) 0<g-p <g+p 2 整数の和(または差)が偶数 整数の和 (または差) が奇数⇔ IS } 素数は2以上の整数。 g, pのどちらか一方は2 となる。 2整数の偶奇は一致する 2 整数の偶奇は異なる KLASSIES IST 練習 (1) nは自然数とする。 次の式の値が素数となるようなn をすべて求めよ。 3 108 (ア) n²+6n-27

回答募集中 回答数: 0