学年

質問の種類

数学 高校生

121.2.イ 記述の場合、 「法5と3は互いに素だから、」 という記述は必要ですか??

494 演習 例題 121 合同式の性質の証明と利用 (1) p.492 基本事項の合同式の性質 2, および次の性質 5を証明せよ。 ただし は整数, m は自然数とする。 5aとが互いに素のとき ax=ay (modm) x=y (modm) (2) 次の合同式を満たすx を, それぞれの法mにおいて, x=a (modm)[aは より小さい自然数] の形で表せ (これを合同方程式を解くということがある)。 (ア) x+4=2 (mod6) (イ) 3x≡4 (mod 5 ) p.492 基本事項③3) 指針 (1) 方針は p.493 の証明と同様。 ■ (mod m) のとき, ■はmの倍数である。 合同式 加法・減法・乗法だけなら普通の数と同じように扱える (2) (イ)「4≡(mod5) かつが3の倍数」となるような数を見つけ, 性質5を適用する。 解答 (1) 2 条件から, a-b=mk,c-d=ml (k,lは整数) と表され a=b+mk, c=d+ml よって a-c=(b+mk)-(d+ml)=b-d+m(k-l ゆえに a-c-(b-d)=m(k-l 5 ax=ay (modm) ならば, ax-ay=mk(kは整数)と表 され a(x-y)=mk aとは互いに素であるから x-y=ml (lは整数) よってx=y (mod m) (2)(ア) 与式から x=2-4 (mod 6 ) -24 (mod6) であるから (イ) 49 (mod5) であるから, 与式は 法5と3は互いに素であるから 2040 よって a-c=b-d (mod m) x=4 (mod6) 3x=9 (mod 5) x=3 (mod 5) の倍数 → = ▲k(kは整数) <pg が互いに素でpk が α の倍数ならば、k はgの倍数である。 性質2. 移項の要領。 1-2-4-6 (6の倍数) また, 推移律を利用。 性質5を利用。 検討 合同方程式の問題は表を利用すると確実 (2)(イ)については,次のような表を利用する解答も考えられる。 別解 (イ) x=0, 1 2 3 4 について, 3xの値は右の表 のようになる。 3x=4 (mod5) となるのは, x=3のと きであるから x=3 (mod5) 注意 合同式の性質5が利用できるのは, 「a と が互いに素」であるときに限られる。 例えば, 4x4 (mod 6 ) ① については, 4 と法6は互いに素ではないから, ① より x≡1(mod6) としたら誤り! x 0 1 2 4x 0 x 0 1 2 3 4 3x 0 3 6 1 9=4 12=2 表を利用の方針で考えると、 右の表からわか るようにx=1, 4 (mod6) である。 x = (mod m) または x = (modm) を 「x=a, 6 (modm)」と表す。 ] a 3 5 4 8=2_12=0_16=4 20=2 4 (1) p.492 基本事項の合同式の性質を証明せよ。 練習 3 121 (2) 次の合同式を満たすx を, それぞれの法mにおいて, x=α (modm) の形で 表せ。 ただし,αはmより小さい自然数とする。 (ア)x-7=6 (mod 7) (1) 4x=5 (

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

判断推理の問題です。 解説の②までは分かるのですが、③が分かりません。何故長女が文鳥のとき、2女が自分の鳥を確定できるのですか??教えて頂きたいです🙇🏻‍♀️🙇🏻‍♀️

1-7-7 難易度3 重要度B ある母親が十姉妹 (じゅうしまつ) 3羽と文鳥を2羽買ってきた。この うち、2羽を彼女が取り、残りを彼女の3人の娘に1羽ずつ与えるこ とにした。 そこで、鳥かごを4つ用意し、中が見えないようにカバーを かけ、1羽ずつ入れた3つのかごにはそれぞれ娘の名前を書いた札 を貼っておいた。それから娘たちは、自分のかごの中を見ずに自分の 鳥が何かを当てることにした。 まずはじめに、三女が2人の姉のかごの中をのぞいた後、 「自分の鳥が 何かはわからない」 と言った。 次に、二女が長女のかごの中をのぞき、やは り 「自分の鳥が何かはわからない」と言った。 そして、これを聞いた長女 は、どのかごの中をのぞくことなく、 「自分の鳥が何かがわかった」と言っ た。 このとき、確実にいえるのはどれか。 なお、 3人の娘はいずれも、鳥の種類とその数を前もって知らされてお り、十分に賢く、正直であるものとする。 EX 1 長女の鳥は十姉妹である。 2 長女の鳥は文鳥である。自 3二女の鳥は十姉妹である。で 4 二女の鳥は文鳥である。) (1) 5 母の鳥は2羽とも同じ種類のものである。 ¸ Ëáž013/05 067208 ****

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

33.1 記述特に問題ないですかね??

348 基本例題 33 重複組合せの基本 次の問いに答えよ。 ただし, 含まれない数字や文字があってもよいものとする。 (1) 1,2,3,4の4個の数字から重複を許して3個の数字を取り出す。 作られる組の総数を求めよ。 (2) x,y,zの3種類の文字から作られる6次の項は何通りできるか。 ■p.347 基本事項 解答 (1) 3つの○で数字, 3つので仕切りを表し, 1つ目の仕切りの左側に○があるときは 1つ目と2つ目の仕切りの間に○があるときは 2つ目と3つ目の仕切りの間に○があるときは 3つ目の仕切りの右側に○があるときは を表すとする。 tekn このとき3つの○と3つの|の順列の総数が求める場合の 数となるから 6C320 (通り) (2) 6つの〇でx, y, zを表し、2つので仕切りを表す。 このとき, 6つの○と2つのの順列の総数が求める場合の 数となるから 8C6=gC2=28 (通り) 11361 指針 基本事項で示した„Hy=n+r-Cr を直ちに使用してもよいが,慣れないうちはnと 違いやすい。次のように,○と仕切り」による順列として考えた方が確実。 (1) 異なる4個の数字から重複を許して3個の数字を取り出す。 →3つの○と3つの仕切り | の順列 (2) 異なる3個の文字から重複を許して6個の文字を取り出す。 →6つの○と2つの仕切りの順列 検討○と」を使わない重複組合せの別の考え方 別アプ ローチ 練習 ③33 数字 1 数字 2 数字 3 数字 4 このとき ○重要35 (1) 例えば,〇〇|〇| BACK 1 234 れる。 したがって 求める組合せの総数は,C3=20 (通り) である。 で (1,1,3)を表し、 SUB101010 (2) 例えば, 1234 (2,3,4)を表す。 00|0010 00010100 xy 2 xyz2を表す。 (1)で,取り出した数を小さい順に並べ、その各数に 0,1,2を加える。例えば 1,1,3→1,2,5 3,4,4→3,5,6 となる。 このようにしてできる数で最小のものは1+0=1, 最大のものは 4+2=6で あるから 求める組合せの総数は, 1,2,3,4,5,6の6個の数字から3個を取り出す 組合せ 総数は C) に一致すると考えられる。 逆に,このようにしてできる組において, 2, 3 4 2,2, 2; 1,3, 6→ 1,2,4のように,各数から 0, 1,2を引けば、条件を満たす組合せが得ら (1)8個のりんごをA,B,C,D の4つの袋に分ける方法は何通りあるか。 し, 1個も入れない袋があってもよいものとする。 (2)(x+y+z) の展開式の異なる項の数を求めよ。 「基 (1. (2 指針 解 (1) (2) 3 こ C = 別角 C 練

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

121.2.イ 解答2行目の「法5と3は互いに素なので」 とはどういうことですか? 単純に3x≡9 (mod5)が3xと9で約分できる、 という発想ではないということですか?

494 演習 例題 121 合同式の性質の証明と利用 00000 (1) か.492 基本事項の合同式の性質 2、および次の性質を証明せよ。 ただし は整数, m は自然数とする。 5aとが互いに素のとき ax=ay (modm)⇒x=y (modm) (2)次の合同式を満たすxを,それぞれの法mにおいて, x=a(mod m) [a は mより小さい自然数] の形で表せ(これを合同方程式を解くということがある)。 (ア)x+4=2 (mod 6 ) (イ) 3x≡4 (mod 5 ) 指針 pp.492 基本事項 ③3 (mod m) のとき, -■はmの倍数である。 合同式 加法・減法・乗法だけなら普通の数と同じように扱える (イ) 「4 (mod 5) かつ 指針▷ (1) 方針はp.493の証明と同様。 (2) 解答 (1) 2 条件から, a-b=mk,c-d=ml (k, lは整数) と表され 性質を適用する。 が3の倍数」となるような数を見つけ, a=b+mk, c=d+ml よって a-c=(6+mk)-(d+ml)=b-d+m(k-l ゆえに a-c-(b-d)=m(k-1) (2) (ア) 与式から 5ax=ay (modm) ならば, ax-ay=mk(kは整数)と表 され a(x-y)=mk aとは互いに素であるから x-y=ml (lは整数) よってx=y (mod m) x=2-4 (mod 6 ) 24 (mod6) であるから (イ) 49 (mod5) であるから、与式は 法5と3は互いに素であるから ...... よって a-c=b-d (modm) x=4 (mod 6 ) 3x=9 (mod 5) x=3 (mod 5) の倍数 → = ▲k(kは整数) <pg が互いに素でpk が g の倍数ならば k はgの倍数である。 検討 合同方程式の問題は表を利用すると確実 (2)(イ)については, 次のような表を利用する解答も考えられる。 別解 (イ)x=0, 1,2,3,4について, 3xの値は右の表 のようになる。 3x=4 (mod5) となるのは, x=3のと きであるからx=3 (mod5) 注意 合同式の性質5が利用できるのは, 「aとが互いに素」であるときに限られる。 例えば, 4x=4 (mod6) ① については, 4と法6は互いに素ではないから, ①よりx=1 (mod6) としたら誤り! 性質2。 移項の要領。 -2-4-6 ( 6の倍数) また, 推移律を利用。 性質を利用。 XC 01 2 3 4 3x 0 3 6=1 9=4 12=2 2 表を利用の方針で考えると,右の表からわか るように x=1, 4(mod 6 ) である。 x = (mod m) またはx=6 (modm) を x=a,b (modm)」と表す。] x 0 1 3 4 5 4x 0 4 8=2_12=0_16=4 20=2 漢 練習 (1) p.492 基本事項の合同式の性質 を証明せよ。 ③ 121 (2) 次の合同式を満たすxを, それぞれの法mにおいて, x=a (mod m) の形で 表せ。 ただし, a はより小さい自然数とする。 (ア) x-7=6 (mod 7 ) (イ) 4x5 (mod11) (ウ) 6x=3 (mod 9 ) (1 IC (1) F

未解決 回答数: 1