![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
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ランキング
-
三重根号を簡単にする問題です...
-
最大・最小値に関する問題です!!
-
2離れた奇数が互いに素なこと...
-
(a+b)(a2-ab+b2)=a3+b3の途中式
-
異なる2つの無理数の積について
-
この不定積分が解けません
-
群の乗積表の作り方は?
-
「因数定理」は、いつ習います...
-
lim{(a^x+b^x)/2}^1/x x→0 (a...
-
割り算における商と余り
-
異なる自然数a,bがあり, a+bを7...
-
三平方の定理平方根の定理の証明で
-
ab>a+bは常に成り立つでしょうか?
-
条件 少なくとも一つはa について
-
数学II x^2-2x+9+2√15=0 の解の...
-
高校1年レベルの問題 因数分解
-
方程式と不等式の問題で当たっ...
-
道栄ってどう読むの?
-
次の不等式を証明してください...
-
数学です!
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
(a+b)(a2-ab+b2)=a3+b3の途中式
-
三重根号を簡単にする問題です...
-
「因数定理」は、いつ習います...
-
【数学】2√3の整数部分をa, 少...
-
異なる2つの無理数の積について
-
他の式を利用した因数分解 x^3+...
-
群の乗積表の作り方は?
-
aの6乗+26aの3乗-27 ってどうや...
-
a^n+b^nの因数分解の仕方
-
計算が苦手です。 4a四乗−25a二...
-
lim{(a^x+b^x)/2}^1/x x→0 (a...
-
数学
-
因数分解について
-
ab-b-ac+c この式を因数分解し...
-
(a+b−1)(a+b+1)の計算方法は...
-
a^4+3a^2-2ab+4-b^2の因数分解...
-
数学の問題をといてください。
-
9b-9-3ab+a² の因数分解の仕...
-
高校数学について。 (3x²+1)...
-
(2a+b)^2(4a^2-2ab+b^2)^2は展...
おすすめ情報