No.9
- 回答日時:
3≦a≦999…(1)
aは奇数
a^2-aが10000で割り切れるとすると
a^2-a=10000nとなる整数nがある
↓a^2-a=a(a-1)だから
a(a-1)=10000n
↓10000=(2^4)(5^4)だから
a(a-1)=(2^4)(5^4)n
左辺は2^4の倍数だから
右辺a(a-1)も2^4の倍数
aとa-1は互いに素で
aは奇数だからaは2の倍数でないから
a-1は2^4の倍数…(2)
a(a-1)=(2^4)(5^4)n
左辺は5^4の倍数だから
右辺a(a-1)も5^4の倍数
a-1が5の倍数と仮定すると
aとa-1は互いに素だから
aは5の倍数でないから
a-1は5^4の倍数
↓これと(2)から
a-1は(2^4)(5^4)=10000の倍数だから
a-1=10000mとなる整数mがある
↓両辺に1を加えると
a=10000m+1
↓これを(1)に代入すると
3≦10000m+1≦999
↓各辺から1を引くと
2≦10000m≦998
↓各辺を10000で割ると
2/10000≦m≦998/10000
mは整数だから
1≦m≦0
となって0<1に矛盾するから
a-1は5の倍数でないから
aは5^4=625の倍数だから
a=625kとなる整数kがある…(3)
↓これを(1)に代入すると
3≦625k≦999
↓各辺を625で割ると
3/625≦k≦999/625
↓kは整数だから
k=1
↓これを(3)に代入すると
∴
a=625
No.6ベストアンサー
- 回答日時:
問題を合同式で表わすと、10000=2⁴5⁴だから
a(a-1)≡0(mod.2⁴5⁴)となるような奇数aを指定の範囲でもとめよ、
という問題に帰着する。
条件よりa(a-1)≡0(mod.2⁴)
かつ a(a-1)≡0(mod.5⁴)
aとa-1は互いに素なので同じ素因数を両方ともが持つことはできないから
a(a-1)≡0(mod.2⁴)からaかa-1のどちらかが2⁴でわりきれる。
つまりa≡0かa-1≡0(mod.2⁴)しかしaは奇数だからa-1≡0(mod.2⁴)
同じ理由でa(a-1)≡0(mod.5⁴)からa≡0かa-1≡0(mod.5⁴)
結局、
a≡1(mod.2⁴)、a≡0(mod.5⁴)・・・① か
a≡1(mod.2⁴)、a≡1(mod.5⁴)・・・② のいずれかの連立合同式
がなりたつ。5⁴-39×2⁴=1 に注意すれば
①からa≡625(mod.10000)10000=2⁴5⁴
②からa≡1(mod.10000)が出るから
①からa=625+10000t、②からa=10000s+1 t、s整数
となるが条件の範囲を満たすのはa=625だけである。
実際a=625は問題の条件を満たすから、これが解である。
No.5
- 回答日時:
> 又 k は条件より[ 1,3,5,...,15 ]
その「条件」が問題のどの条件をどう処理したのかは、省略すべきでない。
a = 625k ≦ 9999 から k ≦ 15 が出たのだとは思うが、書かなければ判らない。
> k と l は互いに素であるが、 l = 1,2,... より
> 適する k は k = 1 となる。
この説明では、なぜ「適する k は k = 1 となる」のか
その理由が判らない。 書かれてないことは評価しようがない。
解法の中核だと思われる3行目から6行目にかけては、
何を言っているのか正直理解できない。 何を言っているの?
No.3
- 回答日時:
a = (5^4)n (nは奇数),
a - 1 は (2^4) の倍数
となる所までは、No.1 のとおり。
最後の処理に修正が要る。
「n = 1 だけ」の理由を書かないと。
「16の倍数なので」だと、
勘違いしている可能性がある。
a -1 = (5^4)n - 1 = 625n - 1 = 16(39n) + (n - 1)
が 16 の倍数だから
n - 1 = 16k (kは整数)
と置ける。よって
a = 625(16k+1) = 10000k + 625.
ここで a が「3 以上 9999 以下」という条件が効いて、
k = 0 に絞られる。 a = 625 (のみ).
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 整数問題についてですが、 「正の整数aに対してa²を4で割ったときの余りを求めよ」という問題で、答え 12 2023/08/28 15:03
- 数学 どうか教えてください。 4 2022/07/02 20:18
- 数学 教えてください。 2 2022/06/30 14:26
- 中学校受験 42を割っても、54を割っても割り切れる整数のうちもっとも大きい整数はいくつですか。 またそのような 5 2022/09/22 15:29
- 数学 交代式と整数問題 17 2023/03/06 16:52
- その他(教育・科学・学問) 小学生の算数の商について 3 2023/03/06 14:11
- 数学 (1) 方程式 65x+31y=1の整数解をすべて求めよ。 (2) 65x+31y=2016 を満た 1 2022/06/29 11:02
- 大学受験 合同式 1 2022/09/03 12:37
- 数学 【 数I 集合の要素の個数 】 問題 1から100までの整数のうち,6と8の少 なくとも一方で割り切 2 2022/07/18 12:51
- 中学校受験 中学受験の問題です。解き方を教えて下さい。 2つの整数があり、その和は90、最大公約数は9です。この 3 2023/05/29 15:09
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
全身麻酔下の意識と魂
-
魂は細部に宿るという意味を教...
-
呪術と呪法の違いは何ですか??
-
お魂入れ
-
雀魂しながらYouTubeなどみるこ...
-
この禅問答、解けますか?
-
蛇の呪いについて
-
「地獄」より酷い状態や階層を...
-
生まれ変わりってあるんですか?
-
芥川龍之介の杜子春と中国の杜...
-
自分が現実を作っているのなら...
-
「死ぐ」という言葉
-
この世、この宇宙にいるのは、...
-
日蓮正宗を辞めたい
-
死ぬのが楽しみな人っていますか?
-
自分はどうしてこんなに頭が悪...
-
HSS型HSPの特徴とHSS型HSPであ...
-
来世ってあると思いますか? 自...
-
幻想と現実の狭間で
-
精神病とは、一生何かを呪い続...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
やっぱり死んだら永遠の無だと...
-
魂は細部に宿るという意味を教...
-
輪廻転生と子供の生まれ変わり
-
今生で終わりとは?
-
これは、どういう意味でしょうか?
-
1つの体に2つの魂があるとは、...
-
お魂入れ
-
歴史上の人物となった者の転生...
-
馬を洗はば馬のたましひ冱ゆる...
-
クラTの背ネームで、「強いジ...
-
雀魂しながらYouTubeなどみるこ...
-
呪術と呪法の違いは何ですか??
-
魂と心の違い
-
肉体は死んでも魂は死なないwww
-
霊や生まれ変わりなどを信じる...
-
「ゲルマン魂」という言葉
-
スピリチュアル的な観点からの...
-
「テセウスの船」の話は伊勢神...
-
動物の魂について
-
魂を裏切った人の霊格は
おすすめ情報
こんばんわ
ご回答ありがとうございます
返信が遅くなりまして申し訳ございません
長考しておりました
物議が出そうな答案ですが
是非ともご評価、ご指導ください
お初です
何卒宜しくお願い致します
ご返信が遅くなりまして申し訳ございません
長考しておりました
私の答案です
ご評価、ご指導ください
ご回答ありがとうございます
考え方を教えてほしいです
以下のように考えてみました
ご評価、ご指導ください
ご回答ありがとうございます
考え方を教えてください。
私の答案です
ご評価、ご指導ください
説明不足でした
>解法の中核だと思われる3行目から6行目にかけては、
以下、補足です
syotao先生、おはようございます。
回答を暫く頂いていませんでしたので
不出来な私は見捨てられたのかと思ってましたので、、
Happy!
流石先生です
この問題を合同式で押し通す考え方に感服いたしました
実は、整数問題は2年ぶりに復習です
勘が戻らず苦労してます。
もう春到来ですね
先生もご自愛ください。
from minamino
説明するために易化して補足したのです
補足と本来の答案が比較出来るように説明したつもりですが