学年

教科

質問の種類

数学 高校生

112.1 2枚目:記述はこれでも問題ないですか? 3枚目:l+1が3の倍数であることを示さなくても良い理由は こう(赤ペンで書いているところ)だからですか??

480 00000 基本 例題112 互いに素に関する証明問題 (1) (1) nは自然数とする。 n+3は6の倍数であり,n+1は8の倍数であるとき、 n+9 は 24の倍数であることを証明せよ。 (2) 任意の自然数nに対して, 連続する2つの自然数nとn+1は互いに素であ 重要 114」 ることを証明せよ。 指針 (1) 次のことを利用して証明する。 α, b, kは整数とするとき p.476 基本事項 ②. 基本 111 a,bは互いに素で, akbの倍数であるならば, kは6の倍数である。 (2) +1は互いに素⇔nとn+1の最大公約数は 1 nとn+1の最大公約数をgとすると n=ga, n+1=gb (a,bは互いに素) この2つの式からnを消去してg=1 を導き出す。 ポイントは A,Bが自然数のとき, AB=1 ならば A=B=1 [CHART CAUCA a,bは ①1 ak=blならばんは6の倍数,はαの倍数 互いに素 ②2 aとbの最大公約数は 1 解答 (1) n+3=6k, n+1=81(k, lは自然数) と表される。 n+9=(n+3)+6=6k+6=6(k+1) n+9=(n+1)+8=8l+8=8(+1) よって 6(k+1)=8(+1) すなわち 3(k+1)=4(+1) ! 3と4は互いに素であるから, k+1は4の倍数である。 したがって, k+1=4m (mは自然数) と表される。 ゆえに n+9=6(k+1)=6.4m=24m したがって, n +9は24の倍数である。 (2) とすると n+1の最大公約数をg n=ga, n+1=gb (a,bは互いに素である自然数) と表される。 n=ga を n +1=gbに代入すると ga+1=gb すなわち g (b-α)=1小 g, a,b は自然数で, n <n+1 より 6-α>0であるから g=1 よって, nとn+1の最大公約数は1であるから, nとn+1 は互いに素である。 注意 (2) の内容に関連した内容を, 次ページの参考で扱っている。 練習 ②112 +12を35で割った余りを求めよ。 1+1は3の倍数 このとき, (2)を自然数とするとき 2n-1と2は である。 したがって, l+1=3m と表されるから、 n+9=8.3m=24m としてもよい。 (1) nは自然数とする。 n +5 は 7の倍数であり, n +7は5の倍数であるとき, ◄n=ga, n+1=gb 積が1となる自然数は1だ けである。 基 指針 C L a- と (2 a こ t 0 C

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

107. n>0,m>0よりm-n>0という書き方は問題ないですか? また、m-n≧1というのは m,nはともに自然数だからm+n,m-nは自然数。 自然数×自然数=40(自然数)になるとき m-nは1以上でないと 自然数×自然数は自然数にならないからですか? (わかりやす... 続きを読む

107 √2次式の値が自然数となる条件 n²+40 が自然数となるような自然数n をすべて求めよ。 3 重要 例題 指針> √n²+40= よって ここで, A,B,Cが整数のとき, ABCならば A,BはCの約数 を利用して, ① を満たす整数m+n, m-nの組を考える。 (は自然数)とおき,両辺を平方して整理すると²-n²=40 (m+n) (m-n)=40 ・① このとき,0,n>0より+n>0であるから,①が満たされるときm-n>0 更に,m+n>m-nであることを利用して,組の絞り込みを効率化するとよい。 CHART 整数の問題 (積)=(整数)の形を導き出す 1 - (2数の積)=(整数)の形。 解答 ²+40mmは自然数) とおくと n<m 平方してn²+40=m² ゆえに (m+n) (m-n)=40 mnは自然数であるから, m+n, m-nも自然数であり, 40の約数である。 また,m+n>m-n≧1であるから ① より [m+n=40 [m+n=20 m-n=1 > 一致す ... m+n=10 m+n=8 m-n=5 m-n=2'lm-n=4' 41 13 3 解は順に(m,n)=(1/2,228) (11, 9), (7,3), 39), (22.2) したがって、求めるnの値は n=9, 3 <<n=√√n² <√n² + 40 =m ①m²-n²=40 <n>0から m+n>m-n <m+n=a,m-n=bとす ると a+b 2 a-b 2 <m n が分数の組は不適。 m= n= 検討 積がある整数になる2整数の組の求め方 上の解答の①のように、積) = (整数)の形を導く 1つである。(積)=(整数)の形ができれば、指針の 答えにたどりつくことができる。 また、上の解答では、積が 40 となるような2つ の自然数の組を調べる必要があるが, そのような組 は、右の で示された, 2数を選ぶと決まる。 例えば、 140 に対して (1,40) と (40, 1) の2組 ある。 ちなみに, 「(積が40となる) 2つの整数の組」 が決まるから、条件を満たす組は全部で4×2=8 (組) という条件の場合は、負の場合も考える必要がある ため、組の数は倍 (16組) になる。 しかし、上の解答では, る。 なお、整数α bに対し (a+b)(a-b) = 26 (偶数) であるから, a+b と α-bの偶奇は そのことを利用すると, 上の解答の の組は省くことができて, 2組に絞られるか ことは,整数の問題における有効な方法の を利用することで,値の候補を絞り込み, 40 の正の約数 4023・5 から (3+1)(1+1)=8(個) 1,2,4,5,8,10, 20, 40 を利用することで, (m+n,m-n) の組を4つに絞る工夫をしてい 473 4章 17 約数と倍数、最大公約数と最小公倍数 る。 であ であ 1, n- 音数 あ あ った 数 こ ① + PN >

回答募集中 回答数: 0