学年

教科

質問の種類

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

整数の問題です。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
数学 大学生・専門学校生・社会人

問題1.3教えて頂きたいです。

4 第1章 術の 問題1.3 0でない整数 a,6,cに対して, 次が成り立つことを示せ。 1.2 約数と倍数 (1)a|bかつ6|a → a=D±6. まず、約数と倍数の定義の復習から始めよう。 (2) a|bかつ6|c → a|c. (3) a|b → ac| bc. 定義1.1 整数a,6に対して、6 = acとなる整数cが存在するとき、 「aはbを割り切る」または 「bはaで割り切れる」 と言い。 a|bと表す。また、aをもの約数 (divisor) と呼び, bをaの 倍数(multiple)と呼ぶ. 一方, aが6を割り切らないときは, atbと表す。 定義1.4 a1,…, an を整数とする。 (1) a1, ,an のすべてを割り切る整数を a1, an の公約数 と呼ぶ、また,最大公約数 GCD(a1,… … , an) を次で定義 する。 * あるiに対してa; +0であるとき, a1,……Qn の公約 数の中で最大のものを GCD(a1,.….,an)とする。 cd 単に約数や倍数と言うときは負の整数も考えていることに注意す る。例えば,6の約数は±1, ±2, ±3, ±6の8個である.ESYe ●GCD(0, ,0) 3D0. 特に,整数 a,bに対して GCD(a,6) = 1 であるとき, a ともは互いに素であると言う。 命題1.2 (1)任意の整数aに対し, ±1 と±aはaの約数である。 (2) 1の約数は+1の二つのみである。 (3) 任意の整数は0の約数であり, 0の倍数は0のみである。 (2) a1, ,a, のすべてで割り切れる整数を a1, an の公倍 数と呼ぶ、また, 最小公倍数 LCM(aj, . ., an) を次で定 の 義する。 [証明明(1) e== +1 とおくと,e.ea=D aであるから, eと eaは *すべてのiに対して a; + 0であるとき, a1,, an の aの約数である。 る正の公倍数の中で最小のものを LCM(a1,.., an) とす 会 (2) aを1の約数とし, ac=1をみたす整数cを取れば、 る。 上い * あるiに対して a;=0であるとき, LCM(a1, .… , an)=0. 1= {ac| = |a||e| >_a|>1. 従って、a = 1, 即ち, a=±1 である。 (3) 任意の整数aに対してa-0=0であること(命題 8.3(1) を 参照)から(3) が従う。 (agad+ ( + + キ ロ 5) GCD はgreatest common divisor の略。 6) LCM は 1east common multiple の略。

未解決 回答数: 1
1/3