学年

教科

質問の種類

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

整数の問題です。play2の?がふってある部分について、いまいち何を言ってるのかよく分かりません…。もう少し噛み砕いて教えて頂くことはできますか?😭😭

77 特別区Ⅰ類20 PLAY 2 最大公約数と最小公倍数の問題 3つの自然数 14, 63, n は、 最大公約数が 7 で、 最小公倍数が882である。 nが300より小さいとき、 自然数nは全部で何個か。 1. 218 2. 318 最大公約数や最小公倍数の性質は理解できたかな? 3. 418 14 = 7 x 2 63=7 n = 7 882 = 7×2×32×7 72×2×32 は300より小さい自然数であることを、しっかり頭に入れて解きましょう。 14,63, n の最大公約数が 7 なので、 n は 7 を約数に持つ、 つまり、7の 倍数ですから、n=7m (mは整数) とおきます。 ×32 4. 518 また、 14 = 7 x 2.63 = 7× 32 ですから、これらを次のように並べ、最 小公倍数が882 = 2 × 32 x 72 になることを考えます。 xm ← -最小公倍数 最小公倍数の 882 は、 14,63, nのすべてで 割り切れる最小の数ですから、これらの数の素因 数 (素数の約数) をすべて含んでいることになり ますね。 しかし、 14, 63 の素因数に 「7」は1つしか ありませんので、最小公倍数 882 の素因数に 「7」 が2つあるということは、nの素因数に 「7」が 2つあることになります。 そうすると、とりあえず、m=7 であれば、 n=7×7となり、 条件を満たすことがわかり ますが、 m には、 その他の 「2×32」の全部ま たは一部が因数に含まれていても、 最小公倍数は 変わりませんので、n は次のような数が考えられ ます。 そうなの?? 5. 618 ない 71882 71126. 2118 319 3 たとえば、 6と9の最小公 倍数 18 は、次のように、 それぞれの素因数をすべて 含む最小の数だよね。 6=2x3 9 = 3×3 18=2×3×3 たとえば、n=7²×2× 3294 とかでも、次の ように素因数は882に含 まれるでしょ!? 14 = 7×2 63 = 7×32 294 = 7²×2×3 882=7²×2×32 m = m m m m m 4 正解

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

やさしい理系数学例題3(2)整数分野の証明問題です。 模範解答の意味は理解できますが、16で割ったあまりで分類しようと考えるに至る過程がわかりません。

あり、その最大数はab である。 この定理について興味のある方は, 「ハイレベル理系数学」の例題3と演習問題 14 を参照されたい. 例題 3 正の整数a,b,cが a+b2=c2 をみたすとき,次の (1), (2), (3) を証明せよ . (1) a, b のいずれかは3の倍数である. (2) a,b のいずれかは4の倍数である. (3) a,b,cのいずれかは5の倍数である. 考え方 任意の整数は, 3m, 3m±1 (mは整数) などの形で表せる. 【解答】 (1) 任意の整数は3m,3m±1 (m∈Z) のいずれかの形で表せ, (3m)2 = 0, (mod3) (3m±1)²=1. よって, a, b がともに3の倍数でないとすると, ∫(a2+62)÷3の余りは,2 lc²÷3の余りは, 0,1 であるから, a2+b2=c2 となり矛盾. ゆえに,d2+b2=c2 のとき, a, 6 のいずれかは3の倍数である. (2) 任意の整数は 4m, 4m±1,4m+2 (mez) のいずれかの形で表せ , (4m)²=8.2m² = 0, (4m±1)²=8(2m²±m)+1=1,9, (mod16) (4m+2)^2=8(2m²+2m)+4=4. よって, a, b がともに4の倍数でないとすると, 背理 (a²+62)÷16の余りは, 2, 5, 8, 10, 13 lc²16の余りは, 0, 1,4,9 (5m)2 =0, (5m±1)' = 1, (mod5) (有名問題 ) (5m±2)²=4. よって, a,b,cがすべて5の倍数でないとすると, (終) なぜood 16 で分類しょうと 考える 光に平方数で割った余りを であるから, a+b2=c2 となり矛盾. ゆえに,a+b=²のとき, a,b のいずれかは4の倍数である. (3) 任意の整数は 5m,5m±1.5m±2(m∈Z) のいずれかの形で表せ, (終)

未解決 回答数: 1
1/9