学年

教科

質問の種類

数学 高校生

13の(1)について質問です。 この手の問題は偶数か奇数かでnを◯kとおいて考えるのですか? 私は4で割るからあまり0、1、2、3のどれかだと思って4を入れてしまったのですが…。曖昧でもやもやするので解説おねがいしますm(__)m

13 約数と倍数 *102 a. b. cは5で割石 a+26+3c を5で割ると ある。 例題13(1) すべての自然数nについて, n'を4で割ったときの余りは0か 1のいずれかであることを示せ。 (2) 自然数の組(x. y. z) が等式 x+y°=z? を満たすとき, xとyの少なく とも一方は偶数であることを示せ。 103 24の倍数で, 正の [類 13 早稲田大) *104 nは整数とする。 (1) n(n+1) が偶数であ 指針 倍数の問題 1 Nがnの倍数 → N=nl (1 は整数) ② 整数を分類して考 える。 3 連続する2つの整数の積は2の倍数。 連続する3つの整数の積は6の倍数。 (1) kを自然数とする。 n=2k のとき n3(2k)3D4K° であるから, n°を4で割ったときの余りは n=2k-1 のとき n'=(2k-1)%3D4(k°ーk)+1 であるから, n°を4で割ったとき 2+1 [2] 3n, 3n+1, 3n+2 (3n, 3n±1) (2) n(n+1)(2n+1) が 0 *105 最大公約数が8. 全部で 口組ある。ま ( コ である。 の余りは 1 よって, n°を4で割ったときの余りは0または1である。 (2) xとyがどもに奇数であると仮定する。 このとき,x=2k-1, y=21-1 (k, 1は自然数) と表される。 ここで x*+y°=(2k-1)*+(21-1)*=4(k°ーk+1パー1)+2 ゆえに, x+yを4で割ったときの余りは 2 また, (1)から, zを4で割ったときの余りは 0または1 よって x+y°キz? (矛盾) 証明終 106 4, bを自然数とす (1) abが3の倍数である (2) a+bと abがともに

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

この問題の(2)が分かりません。 解答を読んでもよく分かりませんでした。

みの依数の他 た商として乗めちれる。 小会格 よって 2 される 素因数2と5を掛けると、 未にき れ 教は、 の性質1 から 30までの自然数のうち の倍数の個周数は、 30 を2 で割った商で の倍数の個数は、 30 を 2* で割った商で の倍数の個数は、 30 を 2 で割った商で の性質2 -6は互いに素。 の倍数の個数は、 30 を2で割った商で 15 (個) 7(個) 3(個) 1(個) とを ほ1。 よって、素因数2の個数は 6+1=7(個) 15+7+3+1=26 (個) ー であるら での数の個抜は個。 と同様に, 5 の倍数は6個, 5° の倍数は1個あるから、 1(2)から,Nを素因数分解したとき、素因数2は26 個。 2-5=10 であるから, Nを計算すると,その数の末尾には0 *それぞれ 30-5,30 の商。 因数5の個数は 」は重要。例 り)=(4, 10) *素因数5の個数分だけ 変因数5は7個ある。 0が並ぶ。 の土 =(48, 120) 大公約数は 適。 INFORMATION 末尾に並ぶ0の個数と素因数5の個数 一般に,1からnまでの積 N=n! の素因数の個数は,2よりも5の方が少ない。し たがって, Nを計算すると,末尾に並ぶ0の個数は素因数5の個数と一致する。 は連続して7個並ぶ。 1) 素因数5の個数を求めよ。 12) Nを計算すると, 末尾には0は連続して何個並ぶか。 「DaaICE … 105° N=250! を素因数分解したとき、 次の問いに答えよ。

解決済み 回答数: 2