大学数学
「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」
上記の条件を満たす、2≦t≦20の自然数tを求めよ。
(例:t=10 ∵25^n≡25(mod 100))
この問題がいくら考えても分かりません、、
x^2≡x(mod t^2)
∴x(xー1)≡0(mod t^2)を満たす整数x(≦t)が存在する
∴x(xー1)がt^2で割り切れる ということは分かって、tを合成数or素数で場合分けするのかな という所までは考えましたがそこから全く分かりません、、、
初歩的なことでごめんなさい、どなたか教えて下さると幸いです……
A 回答 (7件)
- 最新から表示
- 回答順に表示
No.7
- 回答日時:
t=6=3*2
t^2=9*4
9-4*2=1
x=9
x(x-1)=9*8=0(mod36)
t=10=5*2
t^2=25*4
25-4*6=1
x=25
x(x-1)=25*24=0(mod100)
t=12=4*3
t^2=16*9
16-9=7
9-7=2
7-3*2=1
7-3(9-7)=1
4*7-3*9=1
4(16-9)-3*9=1
4*16-7*9=1
x=64
x(x-1)=64*63=0(mod144)
t=14=7*2
t^2=49*4
49-4*12=1
x=49
x(x-1)=49*48=0(mod196)
t=15=5*3
t^2=25*9
25-9*2=7
9-7=2
7-3*2=1
7-3(9-7)=1
4*7-3*9=1
4(25-9*2)-3*9=1
4*25-11*9=1
x=100
x(x-1)=100*99=0(mod225)
t=18=9*2
t^2=81*4
81-4*20=1
x=81
x(x-1)=81*80=0(mod324)
t=20=5*4
t^2=25*16
25-16=9
16-9=7
9-7=2
7-3*2=1
7-3(9-7)=1
4*7-3*9=1
4(16-9)-3*9=1
4*16-7*9=1
4*16-7(25-16)=1
11*16-7*25=1
x=176
x(x-1)=176*175=0(mod400)
No.6
- 回答日時:
おまけコメント.
x+y = 1 のとき x(x-1) = y(y-1). ここから, 例えば
x+y = T+1 なら x(x-1) ≡ y(y-1) (mod T)
なので, 「0 でも 1 でもない」という条件だけ気にすれば「2桁」については忘れてもいい.
あと, #4 を変形すると一般の「k桁」の場合にも対応できるね.
No.5
- 回答日時:
もちろん「t 進表現で 2桁」なんだから, 正確には
t ≦ x < t^2 (t≦ x ≦ x^-1 でも可)
という条件が課される.
t^2 を法とした演算を考えるならあんまり意識する必要もないけどね. とはいえ「下から 2桁目が 0 でない」ことに気をつけねばならないよ.
No.4
- 回答日時:
xとx-1は互いに素なので、
(*) uv=t であり、かつ互いに素であるような自然数u,v
によりxはu^2の倍数, (x-1)はv^2の倍数
となる。u,vの一方が1だと、他方がtになるので、x=0 or 1 になるので不適。
(*)をみたすu,vには、
au^2-bv^2=1
となるような a,b が存在する。
au^2=x, bv^2=x-1 とすればいい.。
1つの解を Au^2-Bv^2=1 とすれば一般解は a=A+sv^2, b=B+su^2。
Aが1桁なら、A+uv^2=A+tv>t, A+uv^2<t+uv^2=t+tv=(1+v)t <t^2 (v<t かつ t-1 はtと互いに素だから、v<=t-2) より、2桁の解がある。
No.1
- 回答日時:
2乗して同じなら何乗しても同じ, つまり 2乗だけ考えればいい. でぶっちゃけ 2≦t≦20 って限定してるんだから「全部調べればいい」だけではあるな. 超絶脳筋だが.
p が素数のとき
x^2 ≡ x (mod p) iff x ≡ 0 or 1 (mod p)
となることに注意して, と.
t が素数 p だと x ≡ 0 or 1 (mod p) なので整数 a を使って x = ap + 0 or x = ap + 1 とおくわけだが, いずれにしても x^2 ≡ x (mod p^2) のとき a ≡ 0 (mod p) になるから「2桁」にならないのでアウト. 流れで t が素数のべきもアウト.
残ったのは t が複数の素因数を持つ場合で, このとき中国人剰余定理をうま~く使えば当該条件を満たすことがいえるはず.
わからんかったら t が 2~6 くらいで試してみるといいかもしれん.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
大学の記述入試で外積は使えま...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
二つの円での平行の証明
-
直角三角形じゃないのに三平方...
-
至上最難問の数学がとけた
-
拡張ユークリッド互除法による...
-
数Aの図形の性質の3の問題につ...
-
二次合同式の解き方
-
等角写像 画像に、ヤコビアンが...
-
あまりの問題
-
円周角と弦の関係
-
任意の整数m,nについて、m^2+n^...
-
3点が一直線上である証明
-
f(x)が(x-a)(x-b)で割り切れる⇔...
-
Urelementってどういう意味です...
-
パップスギュルダンの定理について
-
定義と定理について
-
センター試験の数学Aの平面図形...
-
e^x > Σ[k=0→n](x^k/k !) の証...
-
ほうべき(方巾)の定理について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
至上最難問の数学がとけた
-
大学の記述入試で外積は使えま...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
【遊びのピタゴラスイッチはな...
-
直角三角形じゃないのに三平方...
-
階差数列・群数列について
-
ファルコンの定理は解かれまし...
-
パップスギュルダンの定理について
-
modを使用した平方根の求め方
-
定理と法則の違い
-
ほうべき(方巾)の定理について
-
数A nは自然数とする。n , n+2 ...
-
「整数係数方程式の有理解の定...
-
実数の整列化について
-
至急です! 数学で証明について...
-
三角形の3辺の長さの性質の証明
-
A,Bの異なる2つの箱に異なる1...
-
二次合同式の解き方
-
長さがマイナスの答えのとき、...
-
相似比の答え方・・・
おすすめ情報
皆様ありがとうございます、、、すごく時間はかかっているもののやっともう少しで解けそうです(><)
沢山教えてくださっている中申し訳ございませんがもう1つ質問させてください;;
これはx≦t^2ー1 という条件も必要になってきますかね、、?t^2で割り切れるならそれ以上の数になってはいけないのかな と思ったのですが、何だか頭がゴチャゴチャしてしまって、、、申し訳ございません߹”߹