Mathematics Undergraduate about 2 yearsago 数学青チャ1A例題59から 赤枠部分について、なぜ正の公約数を持つと有理数でないといえるのでしょうか? また、それをなぜ分数の形にするのでしょうか? あり ない ない 基本 例題 59 √7 が無理数であることの証明 00000 √7 は無理数であることを証明せよ。ただしnを自然数とするとき, nが7の 倍数ならば, nは7の倍数であることを用いてよいものとする。 [ 類 九州大 ] 指針 無理数であることを直接証明することは難しい。 そこで, 前ページの例題と同様 直接がだめなら間接で 背理法 基本 58 4 解答 に従い 「無理数である」 = 「有理数でない」を,背理法で証明する。 つまり、√7 が有理数(すなわち 既約分数で表される)と仮定して矛盾を導く。・・・・・・・・・ [補足] 2つの自然数α, bが1以外に公約数をもたないとき, αとは互いに素である (数学 A 参照)といい, このときは既約分数である。 して る。 √7 が無理数でないと仮定すると, 1以外に正の公約数をもた ない自然数 α, b を用いて7 と表される。 a √7 は実数であり、無理 b このとき 両辺を2乗すると a=√76を用いて a2=762 ① でないと仮定しているか 有理数である。 この両辺を2乗すると よって, αは7の倍数であるから, a も 7の倍数である。 例題の「ただし書き」を いている。 ゆえに, cを自然数として, α = 7c と表される。 a2=49c2 ① ② から 762=49c2 すなわち 627c2d ② よって, 62 は7の倍数であるから, 6も7の倍数である。 ゆえに α ともは公約数7をもつ。 これも「ただし書き る。 これはaとbが1以外に公約数をもたないことに矛盾する。 したがって√7 は無理数である。 Resolved Answers: 1
Mathematics Undergraduate over 2 yearsago 整数の問題です。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 正解 Resolved Answers: 1
Mathematics Undergraduate about 4 yearsago d|rとd≦d'になることが分からないです、、 定理2 整数a,b,g,r (6≠0) について, a = gb + rならば, 467 (a,b)=(b,r). ? ① ANG (証明) d = (a,b), d' = (b,r) とするda,db,r=a-gb より, dr.aはbとの公約数だ (5), d ≤ d'| d'\b, d'\r, a = qb + r £ 5, ď′|a. ď′ l‡ a & b OTKUD 5, d' ≤ d. LkH³>?; d=d'. 2 7- クリッドの互除法 Resolved Answers: 1
Mathematics Undergraduate about 4 yearsago このような証明があるのですが、小さい3に√2ってどういうことですか?? (2) 32 が無理数でない, すなわち有理数であると仮定すると, 32 は次のように表さ れる。 V2=1/(a,bは整数で互いに素) このとき a= = 326 両辺を3乗すると 43=263 ① よって, a3 は偶数であり, (1) により, a も偶数である。 ゆえに, a はある整数c を用いてa=2c.・ ② と表される。 8c3=263 ②を①に代入すると すなわち 4c3=63 よって, 63 は偶数であり, も偶数である。 ゆえに, a とは公約数2をもつ。 これは, aとbが互いに素であることに矛盾する。 したがって 32 は無理数である。 Resolved Answers: 1
Mathematics Undergraduate over 4 yearsago (2)(4)です。 解説がなくてやり方が分かりません。教えてください🙇♀️ 答えは、(2)が2x-3 (3)オ (2 2x2-7x+3を整式Aで割ると,商がx-2, 余りが-3であった。整式A を求めよ。 (3) a=V3-V2, b=V3+v2のとき, α'+3ab+bの値を求めよ。 (4x?-1, x° -3x+2の最大公約数と最小公倍数の積を,(ア)~(オ)から選べ。 (ア)(x-1)(x+2) ()(x-1)(x?-3x+2) (イ) (x-1) (x+2) 00:() xポ-3x+2 (オ)(x-1)(r?-3x+2) 下 Resolved Answers: 1
Mathematics Undergraduate almost 5 yearsago この問題の解答を解説していただきたいです。 とくに引き算によって余りの部分が相殺されるという意味がわかりません、 数的推理 問 題 的推理 さ 次の記述を読んで、 解答群から正解を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個多く配っていたことを示してい る)。 これを解いて Resolved Answers: 1
Mathematics Undergraduate about 5 yearsago x=gcd(m,n)のとき gcd(10^m-1,10^n-1)=10^x-1 (m,nともに整数) となる証明方法を教えてください。 9で括るのかなと思ったのですが上手くいかないのでよろしくお願い致します。 Resolved Answers: 3
Mathematics Undergraduate over 5 yearsago (1)なんですけど、なんでこういう条件になるんですか? 5 ★★☆ 次の問題を読んで, 後の各問いに答えよ。 問題:与えられた自然数 N=p'q" で, 1, mは | 0以上の整数)について, 0 Nの正の約数の個数を求めよ。 2 Nの正の約数の総和を求めよ。 (1) 上記問題の①のNの正の約数の個数が, (1+m+1)(1+1)(m+1)とな るように, に適する条件を書き, 問題を完成させよ。 (2) (1)の条件のもとで, ②の問題を解け。 く鳥取県〉 Resolved Answers: 1
Mathematics Undergraduate over 5 yearsago この問題の解説で、なぜAに3を代入するんですか? 教えてください🙏 7ある数A、Bの最大公約数が3、 AをBで割ったときの値 は0.6であるとき、 AとBの積はいくらか。 1 135 2 144 3 153 4 162 5 170 1e1 Resolved Answers: 1
Mathematics Undergraduate over 5 yearsago 代数の問題です。分かる方いましたら、考え方を教えていただきたいです。よろしくお願いします。 R = 中i]をガウス整数環とし,a=2+ 3i,b=ー3+8i とする(1 =Vニ1). このとき R は PID であるとし,ajbどER とする. (1)aとbに対して cはaとbの両方を割り切る 信cはgを割り切る という性質をもつ元 gどR が存在する(c は R の元を表す) (2) R の元g が1)の性質をもつとする.このとき ax+by=g をみたすxyeR が存在する. (3) R がユークリッド整域であれば (1) と (2)のg と xyy はユークリッドの互除法で求め られる. の条件を満たす g,x,yどR を(一組) 求めよ. Resolved Answers: 1