[ ホームページ ] [ 携帯用URL ]
DS 数学 BBS
大学以上の内容は DS 数学 BBS・2(携帯電話用)へ。
数学以外の話題は赤猫雑談掲示板で。
注意事項, 記号の書き方例をお読みになった上でご利用ください。

[ EZBBS.NET | 新規作成 | ランキング | オプション ]
iモード&(絵文字)、au対応!ケータイからも返信できる無料掲示板!
名前
 E-mail 
題名
内容

投稿KEY    タグ有効 改行有効 等幅フォント
URL
 
掲示板のTOP | 過去ログ集 | 投稿練習 | よく質問される問題 | エッセイblog



1635.Re: 整数問題9  
名前:相田俊一    日付:2020年12月24日(木) 8時41分
ありがとうございます。フェルマーの小定理を使おうと思って作りました。Modの組合せがうまくできず、範囲限定のしらみつぶし法になってしまいました。
KD182251252012.au-net.ne.jp (182.251.252.12)
Mozilla/5.0 (Linux; Android 10; SCV38) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/87.0.4280.101 Mobile Safari/537.36

1634.Re: 整数問題9  
名前:blue cat    日付:2020年12月24日(木) 5時32分
まず a=b を示します:
aは素数なので 2^a≡2 (mod a)がいえます
よって, 問題の方程式を mod a すると
0≡b^c (mod a) が得られます
bは素数だったので b=a がいえました

a≧13 のときは
2a^3+5a^2+20a+2 < 2^a がいえるので解は発生しない

よって, aは2,3,5,7,11 のいずれかである

A = (2^a-2)/a とおきます
このとき Aは正の整数となります

これを用いると問題の方程式は
2a^2+5a+20=A+5d+a^(c-1) となります

よって,問題は
B:=2a^2+5a+20 - A - a^(c-1) という数が
5の倍数かつ正となるようなa,cを求めることに帰着します
(ちなみにa,cが決まれば d = B/5 から dが決まります)

正かどうかは不等式により判定できますが
5の倍数かどうかは 2a^2≡A+a^(c-1) (mod 5)
が成立するかどうかで判定できます

ここからはaの値によるケースワークですが
いきなり虱潰しするよりはだいぶマシでしょう

・a=2 のとき
A = 1 だから B = 37 - 2^(c-1) となる

B>0 より c≦6 であり
B≡0(mod 5) より 2≡2^(c-1) (mod 5)
これより c≡2 (mod 4) である
よって c=2, 6 で決まる
c=2のとき B=35, c=6のとき B=5 だから
(c,d)=(2,7),(6,1)

・a=3 のとき
A = 2 だから B = 51 - 3^(c-1) となる

B>0 より c≦4 であり
B≡0(mod 5)より 3^(c-1)≡1 (mod 5)
よって c=1 で決まる
このとき B=50 だから d=10
つまり (c,d)=(1,10)

・a=5 のとき
A = 6 であるから
B≡0 (mod 5) より
0≡1+a^(c-1) (mod 5)
c≧2 なら 0≡1 で矛盾
c=1 なら 0≡2 で矛盾
よって このケースは解がない

・a=7 のとき
A=18 であるから B = 135 - 7^(c-1)
7^(c-1)は5の倍数になりえないので これは不可能

・a=11 のとき
A=186, B=131 - 11^(c-1)
B>0 より c≦3 となる.
B≡0(mod 5)より c=1,2,3 はすべて適する
(c,B)=(1,130),(2,120),(3,10) より
(c,d)=(1,26),(2,24),(3,2)


以上をまとめると
求める組は以下の6個で全てである:

(a,b,c,d)=(2,2,2,7),(2,2,6,1),(3,3,1,10),
(11,11,1,26),(11,11,2,24),(11,11,3,2)
125x103x78x129.ap125.ftth.ucom.ne.jp (125.103.78.129)
Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/70.0.3538.102 Safari/537.36 Edge/18.18363

1633.整数問題9  
名前:相田俊一    日付:2020年12月23日(水) 16時20分
2a^3+5a^2+20a+2=2^a+5ad+b^cを満たす素数a、bおよび自然数c、dの組(a、b、c、d)を求めよ。
KD182251252016.au-net.ne.jp (182.251.252.16)
Mozilla/5.0 (Linux; Android 10; SCV38) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/87.0.4280.101 Mobile Safari/537.36


「1633.整数問題9」への返信

無料アクセス解析

アクセス解析の決定版!無料レンタルで最大100ページ解析!

公序良俗に反する投稿は無予告削除対象です。
   投稿KEY
   パスワード

EZBBS.NET produced by InsideWeb