大学数学
「条件: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で質問しましょう!
似たような質問が見つかりました
- 数学 m, n を整数. g.c.d(m, n) = d, l.c.m(m, n) = l とすると { 2 2022/05/22 18:54
- 数学 『最後の自然数はどんな数か』 3 2023/06/26 20:38
- 数学 N を2以上の自然数として,N 個のデータ{xn}を考える。以下の3条件が互いに同値であることを示し 1 2023/04/17 18:41
- 数学 数学A、確率の問題です。 nを4以上の自然数とする。数字の1からnが書かれたカードが1枚ずつ、合計n 3 2023/07/02 22:54
- 数学 すべての自然数とすべての実数を1対1で対応させる(すべての実数を一列に並べる)方法について 3 2023/05/26 17:14
- 高校 対数方程式につきまして 4 2022/05/05 07:55
- C言語・C++・C# 至急教えてください。プログラミングの問題です。 最初に正の整数nの入力を受け付け、次に分数の分子と分 1 2022/07/19 17:03
- 教育学 エクセルで、複数条件を全て満たすと合格、満たさないと不合格、と表示されるようにするには? 3 2023/04/03 18:41
- 数学 これまでに愚かな回答者を何人も見てきました。 それでも私は問うてみたい。 京都大学の入試問題に 「 6 2023/05/01 14:06
- 数学 命題 nが合成数ならば、√n以下の素数pが存在し、pはnを割り切る の対偶を考える際、nが合成数なら 1 2023/05/23 00:24
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
行列のn乗について
-
オイラーの多面体定理の拡張
-
至上最難問の数学がとけた
-
アルキメデスの定理の証明
-
直角三角形じゃないのに三平方...
-
ファルコンの定理は解かれまし...
-
3点が一直線上である証明
-
パップス・ギュルダンの定理に...
-
相似比の答え方・・・
-
11・13y≡5(mod9)がy≡4(mod9)にな...
-
ピタゴラス数について。
-
なぜ整数ぴったりで収まる比の...
-
定理と公式??
-
大学の記述入試で外積は使えま...
-
x^100を(x+1)^2で割ったときの...
-
ほうべき(方巾)の定理について
-
量子化定理とは?
-
東大の数学
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
11・13y≡5(mod9)がy≡4(mod9)にな...
-
整列集合の比較定理
-
【遊びのピタゴラスイッチはな...
-
大学の記述入試で外積は使えま...
-
直角三角形じゃないのに三平方...
-
定理と法則の違い
-
lim[x→+∞](x^n/e^x)=0 の証明
-
パップスギュルダンの定理について
-
ほうべき(方巾)の定理について
-
至急です! 数学で証明について...
-
完全数はどうして「完全」と名...
-
ピタゴラスと音楽
-
重心点の位置
-
位相空間の基本群についての問題
-
至上最難問の数学がとけた
-
そもそも、ピタゴラスの定理っ...
-
三角形の3辺の長さの性質の証明
-
数A nは自然数とする。n , n+2 ...
-
線形代数、最小多項式、固有多...
-
aは自然数とする。a+5は4の倍...
おすすめ情報
皆様ありがとうございます、、、すごく時間はかかっているもののやっともう少しで解けそうです(><)
沢山教えてくださっている中申し訳ございませんがもう1つ質問させてください;;
これはx≦t^2ー1 という条件も必要になってきますかね、、?t^2で割り切れるならそれ以上の数になってはいけないのかな と思ったのですが、何だか頭がゴチャゴチャしてしまって、、、申し訳ございません߹”߹