学年

質問の種類

数学 高校生

基本例題の方では、互いに素でない⇔素数を公約数にもつ、と書かれてあるのですが、Exercisesの方の問題では、公約数gが素数と書かれてありません。なぜなのか教えて欲しいです🙏

530 |基本例題 121 互いに素に関する証明問題 (2) 000 自然数 α, bに対して, aとbが互いに素ならば, a + b と abは互いに素である。 ことを証明せよ。 p.525 基本事項 2 重要 121 a+b abの最大公約数が1となることを直接示そうとしても見通しが立たない。 そこで,背理法(間接証明法)を利用する。 →a+b と ab が互いに素でない, すなわち, a+bとαbはある素数」を公約数 にもつ,と仮定して矛盾を導く。 なお、次の素数の性質も利用する。 ただし,m, n は整数である。 mn が素数 』 の倍数であるとき,またはnはかの倍数である。 1 最大公約数が1を導く CHART 互いに素であることの証明 背理法 (間接証明法)の利用 a+b と ab が互いに素でない, すなわち, a + b と αbは 解答ある素数を公約数にもつと仮定すると とnが互いに素で ない a+b=pk D, ab=pl ② と表される。 ただし, k, lは自然数である。 ...... mnが素数を 公約数にもつ ② から, α または は の倍数である。 α a=pmとなる自然数がある。 の倍数であるとき, = 1 このとき,①から,b=pk-a=pk-pm=p(k-m) となk-mは整数。 りもの倍数である。 (I+\)8=8+18=8+ (I+s)=( これはaとbが互いに素であることに矛盾している。(+0) Ict bがpの倍数であるときも,同様にしてαはの倍数であa=pk-b り,aとbが互いに素であることに矛盾する。 =pk-m') したがって, a+bとabは互いに素である。)=+ ( ' は整数) 参考 前ページの基本例題120 (2) の結果 「連続する2つの自然数は互いに素である」は,整数 の問題を解くのに利用できることがある。 興味深い例を1つあげておこう。 問題 素数は無限個存在することを証明せよ。 [証明] 2以上の自然数とする。 +1は互いに素であるから, n=n (n+1) は異な る素因数を2個以上もつ。 同様にして, n=n(n+1)=ni(n+1) (n2+1) は異なる素因数を3個以上もつ。 「この操作は無限に続けることができるから,素数は無限個存在する 素数が無限個存在す

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

(3)でx=2520l+1までは理解したのですが、 その後の解説から、ユーグリット互除法のように少しずつ変形が行われていて結局どうして答えに行き着くのかが分かりません。 文字も多くて混乱しています。 ご回答よろしくお願いします🙇🏻‍♀️՞

数学Ⅰ・数学A 第3問~第5問は,いずれか2問を選択し, 解答しなさい。 第4問 (選択問題)(配点 20) 17 (1)34と85の最大公約数は アイである。 次に,Nを3桁の自然数とする。 Nと85の最大公約数がアイ であるようなNのうち、最も小さい数は である。 N=ウエオ 102 17 60 数学Ⅰ・数学A (3)4,5,6 の最小公倍数は サシであり,2,3,4,5,6,7,8,9の最小公 2520 倍数はスセンタである。 次に,(2)の方程式 ①の整数解 (x, y) において, xが正で,2,3,4,5,6,7, 8,9のどれで割っても1余るものを考える。 xは 2520 x=スセソタ 1+1 (Zは0以上の整数) (2) 不定方程式 17 7x- アイy=1 について考える。 方程式 ① を満たす1桁の自然数x,yは 5 2 x= カ y= キ であり, 方程式 ①のすべての整数解は, 整数を用いて と表され 17 5 2520 クケk+ カ =スセソタ1+1 が成り立つから ・① 17 4 630 クケ k= チ シテト 1-1) と変形できる。 ここで 630 17 37 ツテト クケ × ナニ +1 (x, y) クケk+ コ [k+ キ と表される。 17 5 2 7 (数学Ⅰ・数学A 第4問は次ページに続く。) である。 よって、考えているxが2番目に小さくなるのは 18 l= ヌネ のときである。

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

447の1)です。線を引いたところの式はどのように出すのでしょうか?4-(23-4・5)・1からいきなりぶっ飛んでて良く分かりません。

参照。 互除法を用いる。 自然数についても,最大 次の2つの整数の最大公約数を,互除法を用いて求めよ。 589, 403 689,481 (2)697,119 (4)551,209 1 こなるような 50 以下 446 (1) 2辺の長さが nの式と自然数の最大 (2) 2辺の長さが 826 649 5'2 ることができる最も大きい正方形の1辺の長さを求めよ。 である長方形にすき間なく敷き詰 11 1である長方形にすき間なく敷き詰め 19' めることができる, 最も大きい正方形の1辺の長さを求めよ。 求めよ。 y=12 どんな整数cについ が存在する。 *(1) 50x+23y=1 447 次の等式を満たす整数x, yの組を1つ求めよ。 (2) 90x+37y=2 算を利用して求める *(3) 62x-23y=5 (4) 103x-38y=10 ーる。 4483235123009 の最大公約数を求めよ。 とすると ✓ 449 nは自然数とする。 次のことを証明せよ。 第3章 数学と人間の活動 割る 余り ↓ (1)nn+1は互いに素である。 *(2) n2+n+1とn+1は互いに素である。 ¥450 (1) 7n+17 と 8n +19 が互いに素であるような100 以下の自然 数nは全部で何個あるか。 (2)23n+121と10n+52の最大公約数が7になるような 100 以 下の自然数 n をすべて求めよ。 ② 割る 余り ↓ る 余り 451は自然数とする。 n2+3n+8とn+2の最大公約数として考 えられる数をすべて求めよ。 ② ヒント 449 2つの数の最大公約数が1であることを示す。 =90-7+37-(-17) は 59 10 すなわち 90.7+37・(-17)=1 447 (1)5023に互除法の計算を行うと,次の ようになる。 両辺に2を掛けて 90.14+37(-34)=2 よって、 求める整数x、yの組の1つは x=14, y=-34 50=23.2+4 移項すると 4=50-23・2 23=4.5+3 4=3.1+1 よって すなわち 移項すると 3=23-45 移項すると 1=4-3・1 1=4-3・1=4-(23-4.5)・1 =4.6+23.(−1) =(50-23.2)・6+23・(-1) =50・6+23・(-13) 50.6+23(-13)=1 別解 a=90,b=37 とおく。 90 37の互除法の計算から 16=90-37.2より 16-b.2=a-26 537-16.2より 5 b-(a-2b).2 = -2a+5b 116-53 より 1=(a-26) (−2a+5b) =7a-17b

解決済み 回答数: 1