ここの解き方はわかるけど 答えが合いません。 私は3と書いてペケでした。

(1) 195663 の最大公約数は です。

この求め方はわかるけど答えが合わないので教えてほしいです。 私は3と書いてペケでした

(1) 195 と 663 の最大公約数は です。

どこに矛盾が生じているのかわかりません。

ということ ばよい。 ■る仮定が いに素」 で表せな 約数は 互いに素な自然数の性質(2) 例題 259 a. bを自然数とするとき, 次の命題を示せ. 「a+b と ab が互いに素であるとき, aとbも互いに素である。」 考え方 例題 258 と同様の考え方で示すこともできるが,ここでは背理法 (p.202 参照) を利用 した証明を考えてみよう。 示したい結論が,「aとbが互いに素である」 なので, その否定 「aとbが互いに素でない」ことを仮定して矛盾を導く. 答aとbが互いに素でないと仮定すると, a, bはある素数 を約数にもつから, a=pk, b=pl (k, lは整数) a+b=pk+pl=p(k+l) ab=p²kl となり, a+b,abは公約数をもち, カキ1より a+b, ab が互いに素であることに矛盾する. よって, a とは互いに素である. とおくと, **** Focus 以外になにか共通の約数をもつ、 矛盾する内容を導く。 a+b.ab

⑴でa=5,b=10の時はどうしてダメですか?

練習 次の条件を満たす2つの自然数を求めよ. 257 (1) 差が455で最大公約数が91であるような,ともに3桁の2つの自然数 ** 259 (2) 最大公約数が21 で 最小公倍数が735 であるような, ともに3桁の2つの 自然数とを示せ。 p.5425

下の部分の3が-3じゃなくても成り立つ理由を教えてください

解答 188/895 ( 2507 28 / 80 (5 2数A, B の最大公約数を(A,B) で表す。 別角 (2) 8n+5=(7n+4) ・1+n+1, 7n+4=(n+1)・7-3 -n) 28+1-81 1差 3m- 2m m+ m+ 2 とす ro なぜーろでなくてもよ のか ( ゆえに (8n+5,7n+4)=(7n+4,n+1)=(n+1,3) 7 +4 と 8 +5 は互いに素であるとき, n +1 と3も互 いに素であるから, n +1と3が互いに素であるような nの個数を求めればよい。 GUE 2≦n+1≦101の範囲に,3の倍数は33個あるから, 求 める自然数は 100-3367 (個)

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

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

364 基本例題 21 組分けの問題 (1) … 重複順列 6枚のカード 12 3 4 5 6 がある。 (1) 6枚のカードを組Aと組Bに分ける方法は何通りあるか。 ただし,各組に 少なくとも1枚は入るものとする。 (2) 6枚のカードを2組に分ける方法は何通りあるか。 基本20 (3) / 6 枚のカードを区別できない3個の箱に分けるとき, カード1,2を別々の 箱に入れる方法は何通りあるか。ただし、空の箱はないものとする。 指針 (1) 6枚のカードおのおのの分け方は, A,Bの2通り。 2通り →重複順列で ただし、どちらの組にも1枚は入れるから, 全部を -2 AまたはBに入れる場合を除くために ÷2 (2) (1) で, A, B の区別をなくすために (3) 3個の箱をA, B, C とし, 問題の条件を表に示すと、 右のようになる。 よって、 次のように計算する。 (3,4,56をA, B, C に分ける) (Cが空箱になる 3 4 5 6をAとBのみに入れる) CHART 12 ↑ A or B B (2) (1) A,Bの区別をなくして 3 4 5 6 ↑ or B 箱 カード 組分けの問題 0個の組と組の区別の有無に注意 A A A B C 1 2 3,4,5,6から少なくとも1枚 or or B BB (1) 6枚のカードを,A,B2つの組のどちらかに入れる方 | A,Bの2個から6個取 法は 2°=64(通り) る重複順列の総数。 解答 このうち, A, B の一方だけに入れる方法は 2通り よって, 組Aと組Bに分ける方法は 64-262 (通り) (2組の分け方)×2! = (A, B2組の分け方) 62÷2=31 (通り) (3) カード 1, カード2が入る箱を、 それぞれ A, B とし, (3) 問題文に「区別できな 残りの箱をCとする。 い」とあっても、カード 1が入る箱, カード2が 入る箱, 残りの箱, と区 別できるようになる。 Cが空となる入れ方は, A,Bの2個から4個取 る重複順列の総数ん 通 A,B,Cの3個の箱のどれかにカード 3,4,5,6を入 れる方法は 34通り このうち, Cには1枚も入れない方法は 24通り したがって 3'2'=81-16=65 (通り) 【練習 (1) 7人を2つの部屋 A, B に分けるとき,どの部屋も1人以上になる分け方は全 部で何通りあるか。 ③ 21 H (2) 4人を3つの部屋 A, B, C に分けるとき,どの部屋も1人以上になる分け方は 全部で何通りあるか。 (3) 大人4人、子ども3人の計7人を3つの部屋 A, B, C に分けるとき、どの部屋 も大人が1人以上になる分け方は全部で何通りあるか。 P.366 EX 18 1 重複順列,組分けの問題に関する注意点 前ページの例題21 やp.372 例題 25 のように, 組分けの問題には,いろいろなタイプがあ 問題の設定に応じて考えていく必要がある。 例題21では重複順列の考えを利用して り、 いるが、その内容について更に掘り下げて考えてみよう。 重複順列の考え方 異なるn個のものからr個取る重複順列の総数はn 222 (*)のnを単に公式として覚えているだけでは, nr を 通通通通通通 2 取り違えて,例えば (1) では, 26 でなく62としてしまうミス をしやすい。 よって、慣れないうちは指針の (1) にあるような図, または上の図の ように,各位置に何通りの方法があるかがわかるような図をかくとよい。 また,図をかくことで, 重複順列は,積の法則を繰り返し利用したものになって ていることがわかり, (*)の式の原理をしっかり理解するのにも役立つ。 BIO P この問題である。 1 2 3 TTTT↑ 組分けの問題での注意点1 組分けの問題では, 0 個となる組が許されるかどうかにまず注目しよう。 (1) では,「各組に少なくとも1枚は入る」 (0枚の組はダメ)という設定であるか ら,(組A :0 枚,組B:1~6の6枚) の分け方と(組A: 1~6の6枚組B: 0枚)の分け方を除く必要がある。ここで、仮に「1枚も入らない組があってもよ い」(0 枚の組も OK)という設定ならば、答えは28=64 (通り)となる。 なお,(2) では,一方の組に6枚のカードすべてを入れると組の数は1となり, 2組という条件を満たさない。すなわち, 問題文に断り書きはないが,「0枚の組 は許されない」という前提条件のもとで考えていくことになる。 (2) において ÷2 する理由 (1) の 62 通りの分け方のうち、 例えば (1) で は右の①,②の分け方は別のもの ( 2 通 り) である。 62 しかし, (2) では組 A,Bの区別がなくなる : から､①と②は同じもの (1通り) となる。 のうち組の区別をなくすと同じになるものが2通りずつあ しているのである。 A to tan りりりりりり 15 6 1 B 15 6 3 分け方を書き上げると、(1)では5通り (2)では3通りとなる。 365 : 分けの問題ではしかるものや組に区別があるかないかをしっかり見極める ことも重要である。 例えば、 例題 21 (1), (2) ではカードに区別があるが,仮にカー 結果固まったく異なるので、注意が必要である。 259の検討参照。 カードの枚数だけに注目し, 数え上げによって 1 嬉し 章 4 円順列・重複順列 まる。 数である 数である D, 1, -(m- の倍数 司であ EC 割っ 「公約 めるに する｡ て です V= 法数 ゆるき が

なぜpは素数でないといけないのですか？

a+b と ab が互いに素でない,すなわち, a +6とab は ある素数を公約数にもつと仮定すると a+b=pk... ①, ab=pl 2 と表される。ただし, k, lは自然数である。 9 ② から α またはの倍数である。

確率 この問題について、最大公約数を考える時にXの目の値が１となるときを考えないのはどうしてですか？

10/1 105を2以上の自然数とする。1個のさいころを続けてn回投げる試行を行い。 ****** 「出た目を順にX1, X2, ·······, Xn とする。 (1) X2, X2, ......, X の最大公約数が3となる確率をnの式で表せ。 ☆ももんちきでなり *** ok (2) X1, X2, ......, Xn の最大公約数が1となる確率をnの式で表せ。 (3) X1, X2, ......, Xn の最小公倍数が20となる確率をnの式で表せ。 [20 北海道大]