No.5ベストアンサー
- 回答日時:
まず、ax+by(x,yは0以上の整数)の形で表せない自然数を考えます。
○よりab-a-bより大きな自然数は必ずax+by(x,yは0以上の整数)の形で表せますから、ab-a-b以下の自然数を考えればよいことがわかります。
あとは、aiueo95240さんの言うとおりの方法で、求める答えは(a-1)(b-1)/2となることがわかります。
次に、ax+by(x,yは自然数)の形で表せない自然数を考えます。
※よりabより大きな自然数は必ずax+by(x,yは自然数)の形で表せますから、ab以下の自然数を考えればよいことがわかります。
求める自然数は、上記のax+by(x,yは0以上の整数)の形で書けない自然数とa,2a,・・・,(b-1)a,b,2b,・・・,(a-1)b,abだから
求める答えは、(a-1)(b-1)/2+(a-1)+(b-1)+1=(ab+a+b-1)/2となります。
No.4
- 回答日時:
この問題のポイントとなるのは
「abより大きい自然数kは、k=ax+by(ただしx,yは自然数)
と書けること」・・・※
と
「ab-a-bより大きい自然数hは、h=ax+by(ただしx,yは0以上の整数)
と書けること」・・・○
です。
まず、※の
「abより大きな自然数kはk=ax+by(ただしx,yは自然数)とか書けること」を証明します。
証明
b個の数k-a,k-2a,・・・,k-abの中に、bで割り切れる数が存在することを証明します。・・・●
●が成立しないと仮定します。
k-a,k-2a,・・・,k-abのをbで割った余りはb-1通りしかないので、これらの中にbで割ったときの余りが等しい2数が必ず存在します。
その2数をk-ua,k-vaとします。
(ただし、u,vは0<u<v≦bなる自然数)
このとき(k-ua)-(k-va)=(v-u)aはbで割り切れる。
aとbは互いに素だから、v-uがbで割り切れることになる。
しかし、0<v-u<bだから不合理
よって、●が成立します。
つまり、k-a,k-2a,・・・,k-abの中にbで割り切れる数が存在します。
それをk-saとします。
(ただし、sは0<s≦bなる自然数)
k-sa=bt(ただし、tは整数)と書けます。
bt=k-sa>k-ab>0よりt>0となります。
以上よりk=as+bt(s,tは自然数)と書けます。
よって、※が正しいことが示されました。
証明終
次に○の
「ab-a-bより大きな自然数hはk=ax+by(ただしx,yは自然数)とか書けること」を証明します。
証明
h+a+b>abだから、※より
h+a+b=am+bn(m,nは自然数)と書けます。
したがって、h=a(m-1)+b(n-1)
(m-1,n-1は0以上の整数)と書けます。
以上より○が正しいことが示されました。
証明終
No.2
- 回答日時:
No.1さんの回答はx,yが整数の場合であり、
質問者はx,yが自然数の場合を質問しているので
かみ合っていないと思います。
また、質問者はa,bを互いに素と規定しているので
a,bの最大公約数を持ち出すのはあまり意味がありません。
ヒント
a,bは互いに素なのでab以上の自然数はすべて
ax+by
の形で表せます。
No.1
- 回答日時:
フェルマーの小定理から、
整数係数のx,yの一次方程式:ax + by =cは、cがaとbの最大公約数の倍数の時に解を持ち、又、解を持つのはそのときに限る。
というのがあります。
ですから、
>の形で表せない自然数の個数はいくつになるのでしょうか?
cがそのような条件を満たさなければいいんですから、その個数は定まりません。
>x,yを0以上の整数に変更するとどうなるのでしょうか?
同じです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 これまでに愚かな回答者を何人も見てきました。 それでも私は問うてみたい。 京都大学の入試問題に 「 6 2023/05/01 14:06
- 数学 数学で、自然数から整数を構成するとき、同値類から構成するみたいですが、素朴に、自然数にマイナスつけて 1 2022/08/01 10:10
- 数学 素数について 7 2022/03/31 02:33
- 大学受験 至急! 数学 整数 なぜ3以上にならないのですか? 3 2023/01/29 12:47
- 数学 「互いに素であるA、B」と 「一以外に正の公約数をもたない自然数A、B」 の違いはなんですか? 4 2022/08/02 18:32
- 数学 実数同士の全単射写像について 2 2023/07/05 17:12
- 数学 以下 n を自然数, p を素数とする. (a) 整数10000を 10000=(a_4)7^4+( 3 2022/05/19 16:54
- 数学 回答の意味について 3 2023/07/06 14:14
- 数学 すべての自然数とすべての実数を1対1で対応させる(すべての実数を一列に並べる)方法について 3 2023/05/26 17:14
- 数学 『最後の自然数はどんな数か』 3 2023/06/26 20:38
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
三重根号を簡単にする問題です...
-
(a+b)(a2-ab+b2)=a3+b3の途中式
-
【数学】2√3の整数部分をa, 少...
-
整数問題 大至急
-
a^n+b^nの因数分解の仕方
-
他の式を利用した因数分解 x^3+...
-
異なる2つの無理数の積について
-
計算が苦手です。 4a四乗−25a二...
-
高1の問題です!!
-
数学です!
-
ax + by (a,bは自然数で互いに...
-
「因数定理」は、いつ習います...
-
(a-b)²(a²+ab+b²)² =《...
-
群の乗積表の作り方は?
-
数学A、整数の性質
-
8ab÷2a×2b=8ab÷4ab
-
この問題を最初展開してから因...
-
因数分解です。
-
数学
-
aの6乗+26aの3乗-27 ってどうや...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
(a+b)(a2-ab+b2)=a3+b3の途中式
-
他の式を利用した因数分解 x^3+...
-
三重根号を簡単にする問題です...
-
「因数定理」は、いつ習います...
-
異なる2つの無理数の積について
-
【数学】2√3の整数部分をa, 少...
-
計算が苦手です。 4a四乗−25a二...
-
群の乗積表の作り方は?
-
aの6乗+26aの3乗-27 ってどうや...
-
a^n+b^nの因数分解の仕方
-
(3a+b)の4乗の答えを教えてく...
-
ab-b-ac+c この式を因数分解し...
-
高校1年の因数分解なんですけ...
-
ab>a+bは常に成り立つでしょうか?
-
高一数学です。なるべくお早め...
-
9b-9-3ab+a² の因数分解の仕...
-
lim{(a^x+b^x)/2}^1/x x→0 (a...
-
因数分解について
-
楕円の変数変換
-
高校数学について。 (3x²+1)...
おすすめ情報