113. 「自然数k,l」を「互いに素である自然数k,l」 としたのですが別に良いですか？ また、最後「矛盾している」と書いていますが 同じことを2回書いているように思うのですが、 2回目の「矛盾している」には何の意味があるのですか？

基本例題113 互いに素に関する証明問題 (2) 00000 自然数a,bに対して, aとbが互いに素ならば, a + b と abは互いに素であるこ とを証明せよ。 091 5: 指針a+b と ab の最大公約数が1となることを直接示すのは糸口を見つけにくい。 そこで,背理法(間接証明法)を利用する。→a+b と ab が互いに素でない,すなわち a+b と ab はある素数を公約数にもつ,と仮定して矛盾を導く。 なお、次の素数の性質も利用する。 ただし,m,nは整数である。 mnが素数」の倍数であるとき, mまたはnはかの倍数である。 CHART 互いに素であることの証明 解答 a+b と ab が互いに素でない,すなわち a + b と ab はある素 数』を公約数にもつと仮定すると a+b=pk ①, ab=pl ...... p.4762 重要 114 ①1 最大公約数が1を導く 2 背理法 (間接証明法) の利用 ② , lは自然数) to と表される。 ② から, a または6の倍数である。 aがpの倍数であるとき, a=pmとなる自然数mがある。 このとき、①から6=pk-a=pk-pm=p(k-m) となり, bもpの倍数である。 これはαとが互いに素であることに矛盾している。 bがpの倍数であるときも、同様にしてαはかの倍数であり, aとbが互いに素であることに矛盾する。 したがって, a +6 と ab は互いに素である。 [番号] 前ページの基本例題 112 (2) の結果 「連続する2つの自然数は互いに素である」は、整数 この問題を解くのに利用できることがある。 興味深い例を1つあげておこう。 各自=2や 3 などの場合で,このことを検証してみるとよい。 n₁ mとnが互いに素でない ⇔mとnが素数を公約 数にもつ k-mは整数。 TRAF a=pk-b 問題 素数は無限個あることを証明せよ。 [証明] n を2以上の自然数とする。 と+1は互いに素であるから, n2 =n(n+1) は異な る素因数を2個以上もつ。 同様にして。 ns=n(n+1)=n(n+1)(n2+1) は異なる素因数を3個以上もつ。 この操作は無限に続けることができるから、素数は無限個存在する。 =p(k-m') ( m' は整数) 素数が無限個あることの証明は,ユークリッドが発見した背理法を利用する方法が有名である け 21世紀に入って (2006年), サイダックによって提示された, とても簡潔な方 a)(w) P 481 4章 17 約数と倍数、最大公約数と最小公倍数

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の倍数であるとき、

112.2 g=1というのは b-a=1であるときにg(a+b)=1･1=1となるのであって b-a>0だけでなぜg=1であると言えるのですか？？

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の倍数であるとき、

112.2 問われていることとはあまり関係ないのですが nとn+1って全ての自然数において互いに素なような気が感覚的にしたのですが、例えばnとn+1が互いに素ではないときってn=何のときですか？？

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の倍数であるとき、

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

106.3 56=2^3×7だから n=p^14(pは自然数)であることはあり得ないから 15=3×5で考えるべきだ。 と頭の中で考えるのは簡単ですが 解答のようにp,qを用いて記述するのがしっくりきません。 p,qを用いない解答例（記述式）があれば教えてください。

472 基本 例題 106 約数の個数と総和 (1) 360 の正の約数の個数と,正の約数のうち偶数であるものの総和を求めよ。 (2) 慶応大] (2) 12" の正の約数の個数が28個となるような自然数nを求めよ。 (3) 56の倍数で,正の約数の個数が15個である自然数nを求めよ。 指針▷ 約数の個数, 総和に関する問題では,次のことを利用するとよい。 自然数Nの素因数分解が N = pag...... となるとき 正の約数の個数は (a+1)(6+1)(c+1)...... E©**** (1+p+p²+...+pª)(1+q+q²+···+q')(1+r+r²+...+pc).….…... (1) 上のN2を素因数にもつとき, Nの正の約数のうち偶数であるものは 2aqb.gc…..... (a≧1,b≧0,c≧0,...;q, r, ・は奇数の素数) 1+ の部分がない。 【CHART 約数の個数, 総和 素因数分解した式を利用 468 基本事項 と表され その総和は (2+2²+...+2ª)(1+q+q²+…+q°)(1+r+r²+...+rc)... を利用し, nの方程式を作る。 (2) (3) 正の約数の個数 15 を積で表し, 指数となる a, b, ・・・・・ の値を決めるとよい｡ des 15 を積で表すと, 15･15･3であるから, nは15-11-1または 13-1の形。 となる 解答 (1) 360=2･32･5 であるから,正の約数の個数はAVH-S- (3+1)(2+1)(1+1)=4・3・2=24(個) また,正の約数のうち偶数であるものの総和は ←p,g,r, ….. は素数。 pag're の正の約数の個数は (α+1)(6+1)(c+1) (p,q,r は素数) (2+22+2)(1+3+32)(1+5)=14・13･6=1092 (2) 12"=(22･3)" = 22" ･3" であるから 12" の正の約数が 28 個 であるための条件は (2n+1)(n+1)=28 よって nは自然数であるから n=3 (3)の正の約数の個数は 15 (=15･15･3) であるから, nは 14 または pq2 (p, g は異なる素数) の形で表される。 2n²+3n-27=0 ゆえに (n-3)(2n+9)=0 たら誤り。 積の法則を利用しても求め られる (p.309 参照)。 ONT RJUUS 1=5310 A ◄(ab)"=a"b", (a")"=a™ のところを2m n とし 素数のうち、 偶数は2の みである。 15.1から p15-1g1 5.3 から -13-1 nは56の倍数であり, 56=23.7であるから、n は の形の場合は起こらない。 で表される。したがって, 求める自然数nは n=24・7=784 <p=2, g=7 練習 ② 106 (2)正の約数の個数が3で,正の約数の総和が 57 となる自然数n (3) 300以下の自然数のうち 工の数 求めよ。 (1) 756 の正の約数の個数と、 正の約数のうち奇数であるものの総和を求めよ。 n を求めよ。 重要 例 √√n² +40 指針net よって ここて を利用 このと 更に, CHART 解答 √n²+40=r 平方してn mnは自然 4の約数 また,m+n m+n m-n 解は順に( したがって, 検討 積カ 上の解答の 1つである 答えにたど また,上 の自然数の は、右の が決まるが ある。 ちな という条件 ため、組 しかし, 上 る。なお, 一致する。 更に効

105.2 記述に問題ないですか？

て求めよ｡ 後の数の差が せよ。 24148 基本事項 ② される。 下3桁が8の とみなす) Da+b を示す。 ■ +36 6 00m 122 切ると 122 である になる。 tcが 基本例題105 素因数分解に関する問題 63n 40 7 (1) (1) (2) 解答 (1) √Am (m は偶数)の形になれば, 根号をはずすことができるから, 指針 いずれの問題も素因数分解が,問題解決のカギを握る。 √の中の数を素因数分解しておくと、考えやすくなる。 n (2) 14/05 = (mは自然数) とおいて, ,2 n³ 196 " 441 を考える。 JUSCONOTON 練習 ② 105 n² n , 6 196, 63n (1) (3) が有理数となるような最小の自然数nを求めよ。 BSC1638 COMERC V 40 これが有理数となるような最小の自然数nはn=2･5・7=70 n (2) = (m は自然数) とおくと 6 ゆえに 3 n 441 N 53 441 3².7n 2³.5 7 3a+2a+? EKOPACOTCO これが自然数となるのは, が7の倍数のときであるから, m=7k(kは自然数) とおくと n=2.3.7k ① よって用 23.33.73k³ 3².7² -= 2³.3.7k³ ONDOR 3220520 これが自然数となるもので最小のものは, k=1のときである から, ① に k=1 を代入して n=42 n 10 n=2.3m n² 22.32m² 32m² \2 196 (3m)² ² = 2272 500 77n = 1 【検討 素因数分解の一意性 素因数分解については,次の 素因数分解の一意性も重要である。 がすべて自然数となるような最小の自然数nを求めよ。 p.468 基本事項 ③ 3 7n 2 V 2.5 18 nº が自然数となる条件 が有理数となるような最小の自然数nを求めよ。 √54000nが自然数になるような最小の自然数nを求めよ。 3 2 n° 45 00000 000 UT 合成数の素因数分解は,積の順序の違いを除けばただ1通りである。 したがって、整数の問題では、2通りに素因数分解できれば,指数部分の比較によって方程式を 解き進めることができる。 問題 3"15"=405 を満たす整数m,nの値を求めよ。 解答 3.15=3(3・5)"=3"+".5", 405=34･5 であるから 3m +1.5"=34.5 よって m=3, n=1 指数部分を比較してm+n=4,n=1 |素因数分解 3) 63 3) 21 7 63=3².7 63=327,40=23.5 3 7 2 V 2-5 ・×2･5・7 =12/23.7=12/12 (有理数) となる。 HO より, kが最小のとき, nも最小となる。 1645500 03-31801- がすべて自然数となるような最小の自然数n を求めよ。 (p.484 EX74.75

103.3 答えは±a=±bでないのですか？ (k,l)=(1,1),(-1,-1)だから a=-bになることはないのに なぜa=±bとなるのですか？

暴 O 0 G 基本例題 103 約数と倍数 bは0でない整数とする。 40 がともに整数であるようなαをすべて求めよ。 a, a (1) 1号と 5 a aとbがともに3の倍数ならば, 7a-46も3の倍数であることを証明せよ。 (3) a が6の倍数で,かつαが6の約数であるとき,aをbで表せ。 指針 「αが6の倍数である」 ことは, 「 6 がαの約数である」 ことと同じであり、このとき,整数kを用いて ana=bk と表される。このことを利用して解いていく。 (1) αは5の倍数で,かつ40の約数でもある。 解答 a が整数であるから,αは5の倍数である。 ゆえに,を整数として α=5kと表される。 40 40 8 よって a 5k k 40 が整数となるのは, kが8の約数のときであるから a k=±1, ±2, ±4, ±8 したがって a = ±5, ±10, ±20, ±40 (2) a,bが3の倍数であるから, 整数k, lを用いて 0 a=3k, b=3l と表される。 よって 7a-4b=7.3k-4-31=3(7k-4l) 7k-4lは整数であるから,74-4bは3の倍数である。 (③) αがもの倍数αがりの約数であるから,整数k, lを用いて と表される。 a=bk, b=al a=bk を b=al に代入し, 変形すると b=0 であるから kl=1 BATDOOR k=l=±1 (検討 これは 誤り! 練習 Wo b(kl-1)=0 k, lは整数であるから FOR a=±b したがって p.468 基本事項 ①) bαの約数 a=bk Labの倍数 =k(kは整数)とおい 5 てもよい。 +001 <a =5k を代入。 負の約数も考える。 <a =5kにんの値を代入。 整数の和差積は整数で ある｡ αを消去する。 k,lはともに1の約数であ る。 上の解答の これではa=bとなり,この場合しか証明したことにならない。 a, 6 は別々の値をと のようにk, l (別の文字) を用いて表さなければならない。 で, lを用いずに, 例えば (2) でa=3k, b=3kのように書いてはダメ! る変数であるから、 (1) 2つの整数α, bに対して, a=bk となる整数k が存在するとき, bla と書く とき α|20 かつ 2 であるような整数αを求めよ。 a,b,c,d は整数とする。 469 4章 17 約数と倍数、最大公約数と最小公倍数

写真の質問を答えてください！

350 00000 0,1,2,3,4,5の6個の数字から異なる4個の数字を取って並べて, 4桁の整 基本例 12 0 を含む数字の順列 6の倍数 数を作るものとする。次のものは全部で何個できるか。 ●倍数 (1) 整数 解答 指針を含む数字の順列の問題では、最高位に を並べない ことに要注意。 例えば,(1) を,単純に「6個から4個取る順列｣ と考えて、 「求める個数はP」 とすると誤りである。 P』では、4桁の整数でない 0123,0234 のような数も 含まれてしまう。 すなわち、条件処理が必要で,まず, 最高位の千の位に0以外の数字から1つ選ぶ。 (1) 千の位は0以外の5個の数字から1個選び、百,十, 一の位は、0 を含めた残り の5個から3個取って並べる。 (1) 千の位は0以外の1~5の数字から1個を取るから 5通り そのおのおのについて, 百, 十, 一の位は, 0 を 含めた残りの5個から 3個取る順列で P3通り よって 求める個数は ( 2 ) 3の倍数→各位の数の和が3の倍数であることを利用する。 和が3の倍数にな る4個の数字の組を考え, 0 を含む組と含まない組の場合に分ける。 (36の倍数2の倍数かつ3の倍数であるから, (2) のうち,2の倍数を考えれば よい。つまり、一の位に着目する。 (4) 千の位が2のときと, 千の位が3,4,5のときの場合に分けて考える。 (1)~(4) のいずれも, 選び方や並べ方は、解答の図を参照してほしい。 CHART 0 を含む数字の順列 最高位に 0 を並べないように注意 (4)2400より大きい整数 基本11 5×sP3=5×5・4・3=300 (個) 甲圓田日 0 以外 千 に入れた数字を 除いた残り5個から 3個取って並べる (5通り) × ( 3P 通り) よって、求める個数は 順列の総数は 6P₁-6-5-4-3=360 (1) このうち, 1番目の数字が0であるものは P3=5・4・3=60 (個) 360-60=300 (個) 4 桁の整数 国土日 LO以外 別屋 0~5の6個の数字から4個を取って1列に並べる 最初は0も含めて計算し、 後で処理する方法。 4個の数字の順列では, 0123のようなものを含 むから、千の位が0にな □□□の形のものを 除く。 <指針_ __...... ★の方針。 0 を含む数字の順列の問 題では, 最高位に0を並 べないことに注意する。 (2)3の倍数となるための条件は、 各位の数の和が3の倍 数になることである。 2012345のうち, 和が3の倍数になる4個の数 条件処理。 字の組は 719 00 1,2,3), (0, 1,3,5),(0, 2,3,4), (0, 3, 4, 5), (1, 2, 4, 5) [1] 0 を含む4組の場合 1つの組について, 千の位は0以外であるから 3×3!= 18 (個) 4×18=72 (個) 4!=24(個) よって ( 3通り) [2] (1,2,4,5) の場合 整数の個数は したがって 求める個数は なんで 36の倍数は、2の倍数かつ3の倍数であるから, (2) のの5組からできる数の うち、一の位が偶数となるものを考える。 [1] 一の位が0のとき 0を含む組は4組あるから 4×3!= 24 (個) [2] を含む組で一の位が2または4のとき 千の位は0以外で, 百, 十の位は残りの2個 を並べるから 2×2!=4 (個) 2を含む組は2組, 4を含む組は2組あるか ら 4×2+2)=16 (個) [3] (1,2,4,5) の場合 整数の個数は 2×3!=12 (個) よって 求める個数は [1] 千の位が2のとき 百の位は, 4 または5であればよいから 2×P2=2×4・3=24 (個) [2] 千の位が 3,4,5のとき 百,十,一位は,残りの5個から3個取る 順列であるから P3=60 (個) よって したがって 72+24=96 (1) 3×60=180 (個) 求める個数は 24+1612=52(固) 倍数の判定法(第4章でも学習する ) 2の倍数 一の位が偶数 5の倍数 24+180204 (個) 一の位が0か5 3の倍数 各位の数の和が3の倍数 9の倍数 各位の数の和が9の倍数 [1] 私の位は [2] 一の位が2ならば 千 百 田 ② 4の倍数 25の倍数 [1]0を含む 甲国田日 0 以外に入れた数字を除い たを並べる 6の倍数 DD 13% 31/1 3個並る(通り) 以外 残2個を並べる 通り)×(通り) (2通り) x (4P2通り) [2] 3 か 4 か 5 百田日 3通りー [3] 千 百 十 2 か 4 残り3個を並べる ですか? The 残り4個から2個. 取って並べる 残り5個から3個 取って並べる (3通り) x (sP3 通り) 00 下2桁が4の倍数 下2桁が25の倍数 2の倍数かつ 3の倍数 351 12 もの､それぞれ何個できるか。 7個の数字 0 1,2,3,4,56を重複することなく用いて4桁の整数を作る。 次の (3) 3500 きい整数 1 章 ③順 列 0 a C 1021=86+x-15.

106.2 記述これでも大丈夫ですか？？

472 基本 例題 106 約数の個数と総和 31/ 00000 (1) 360 の正の約数の個数と、 正の約数のうち偶数であるものの総和を求めよ。 (2) 12" の正の約数の個数が28個となるような自然数n を求めよ。 [(2) 慶応大] (3) 56の倍数で, 正の約数の個数が15個である自然数nを求めよ。 指針▷ 約数の個数, 総和に関する問題では,次のことを利用するとよい。 自然数Nの素因数分解が N = pagere…..... となるとき 正の約数の個数は (a+1)(b+1)(c+1)...... EO (1+p+p²+…+pª)(1+g+q²+…+q¹)(1+r+r²+…+r²)....... 【CHART 約数の個数, 総和 素因数分解した式を利用 (1) 上のNが2を素因数にもつとき, Nの正の約数のうち偶数であるものは 2.gº.y....... (a≧1,6≧0,c≧0, … ; g, , ... は奇数の素数) 1+ の部分がない。 と表され, その総和は (2+22+..+2°) (1+g+q²+ +q°)(1+r+y^+..+rc)... を利用し, nの方程式を作る。 (2) (3) 正の約数の個数15を積で表し, 指数となる a, b, の値を決めるとよい｡ 15 を積で表すと, 15･1, 53 であるから, nは15-11-1 または'-'g3-1の形。 p.468 基本事項 ④4 ←P, 4, Y, ··· は素数。 解答 (1) 360=232.5であるから, 正の約数の個数は (3+1)(2+1)(1+1)=4・3・2=24 (個) また,正の約数のうち偶数であるものの総和は pg're の正の約数の個数は (a+1) (6+1)(c+1) (p,g,r は素数) の形で表される。 nは56の倍数であり, 56=23･7であるから, nはP2 の形 で表される。したがって, 求める自然数nは n=24.72=784 < 素数のうち, 偶数は2の みである。 (2+2+2)(1+3+3)(1+5)=14・13･6=1092 (2) 12"=(2･3)" = 22" 3" であるから 12" の正の約数が28個 (ab)"=a"b", (a")"=a" であるための条件は (2n+1)(n+1)=28 よって 2n²+3n-27=0 ゆえに (n-3) (2n+9)=0 nは自然数であるから n=3 (3)の正の約数の個数は 15 (=15.1=5･3) であるから, nは または pq2 (p, g は異なる素数) 積の法則を利用しても求め られる (p.309 参照)。 m のところを 2nn とし たら誤り。 15･1から 15-101-1 5･3 から 3-1 の場合は起こらない。 <p=2, q=7