3つの素数a,b,cがありab-1,bc-1は平方数でca-1は素数の6乗である。a,b,cを求めよ
分かりません。お願いします
|
No.77485 - 2021/08/10(Tue) 13:50:46
| ☆ Re: / ヨッシー | | | (a,b,c)=(5,2,13), (13,2,5) がとりあえず見つかりました。
|
No.77489 - 2021/08/10(Tue) 14:25:22 |
| ☆ Re: / ペシミズム | | | No.77493 - 2021/08/10(Tue) 15:18:11 |
| ☆ Re: / らすかる | | | ca-1=p^6 ca=p^6+1=(p^2+1)(p^4-p^2+1) もしpが奇素数だとするとp^2+1は偶数になり caが素因数を3つ以上持つことになり不適。 (∵2<(p^2+1)/2<p^4-p^2+1) よってca-1=2^6なのでca=65。 aとcは素数なので(a,c)=(5,13),(13,5) あとは5b-1と13b-1が両方とも平方数になるような素数bを見つければよい。 n^2≡0,1,4,9 (mod16) 5b-1≡0,1,4,9 (mod16)となるbはb≡1,2,10,13 (mod16) 13b-1≡0,1,4,9 (mod16)となるbはb≡2,5,9,10 (mod16) 従って5b-1と13b-1が両方とも平方数になるbはb≡2,10 (mod16)であり bは素数なのでb=2となり、これは条件を満たす。 従って条件を満たす解は(a,b,c)=(5,2,13),(13,2,5)の2組。
|
No.77508 - 2021/08/10(Tue) 17:37:03 |
|