学年

教科

質問の種類

数学 大学生・専門学校生・社会人

この問題の解答を解説していただきたいです。 とくに引き算によって余りの部分が相殺されるという意味がわかりません、

数的推理 問 題 的推理 さ 次の記述を読んで、 解答群から正解を1つ選べ。 周5 正解4 リンゴが52個、ミカンが79個、バナナが97個ある。 こわ らの果物を何人かの子どもたちに同じ個数ずつ分けたところ どの果物も同じ個数ずつ余った。 何個ずつ余ったか。 ただしさ どもの人数は4人以上であった。 5 check! 27 リンゴ - 52個 18 79個 ミカン 14個 25個 3 6個 4 7個 5 8個 日 97個 子どもたちに 配られた分 バナナ 日本 余り この図でST- 日水 ミカンとリンゴの差は 79- 52 =D 27個であるが、この引き算に より余りの部分が相殺されているので、27は子どもの人数でちょ うど分けることができる数である。 また、バナナとミカンの差は97-79=18個で、これも余りの 部分が相殺されているので、18は子どもの人数でちょうど分ける ことができる数である。 27 と18を割ることのできる数(公約数)は、1、3、9であるが、 子どもは4人以上であるので、人数は9人と分かる。 そこで、52、79、 97をそれぞれ9で割ると、どの果物も余りが 7であることが分かる (27=9、 18÷9は、ミカンはリンゴより 3個多く、バナナはミカンより2個多く配っていたことを示してい る)。 これを解いて

解決済み 回答数: 1
数学 大学生・専門学校生・社会人

an≡19^n+(−1)^n-1・2^4n-3 (mod7) ≡(21−2)^n+(-1)^n-1・2・(14+2)^n-1 この部分ですが、2^4n-3から(14+2)^n-1となるのが何故かわかりません。 普通それだったら2^4n-4じゃないですか? それとも... 続きを読む

VEA TOR ムりゴ すべての自然数nに対して、整数 a.= 19" +(-1)"'2""-3 (n=1,2,3 .、 49= 14+5でもいいで すが 19-1-1ほう がのちのち計算しやす のすべてを割りきる素数を求めよ。 いです。 1の他数のかたまりをつく って消す。 14=0 解法の発想 21=0 =(-F-で --野 ません。このような場合は よって =0(mod7) 実験することで問題を理解し解答の方針が浮。 び上がってくることが多いのです。 7の倍数である。証明終 COMMENT なぜ証明が必要なのか? そこで、本書でも何度か出てきた 「実験 推測 証明」 数が7だとは論理上,断定できません。 の順で問題を攻略していきましょう。 問題で要求しているのは P解答 Oまずは実験をします a,= 19' +(-1)°- 2' = 21 =7×3 a,を割りきる素数は3か7だとわかる。 メで、 4末めるのは、 も7で割りきれることを ほかの as, a. のすべてを割りをる 数です。当然末める 素数は、a.を割り きる必要があります。 示す必要があります。 a= 19 +(-1)' - 2*= 329=D7×47 aを割りきる素数は47か7だとわかる。 のすべての a。 を割りきる素数を推測します すべてのa,を割りきる素数は7だと推測できる。 少し楽に記述できます。 Q 20-3 をもう一度取り上げ、合同式を用いて解いてみましょ 4a,aのどちらも割り きる素数は7しかあり ません。だから、 る素数も7だと推測で きます。 う。 推測が正しいことを証明します すべての自然数nに対して, 整数a,は7で 割りきれることを示す。 mod7 のとき,a,を計算して a,==0を目指す。 Theme 22 余りに関する問題Part2~合同式 253 252 第3章 整数問題の重要テーマ =19"+(-1)"2-(mod7)2 2

解決済み 回答数: 1