数学ナビゲーター掲示板

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

■51930 / 親記事)  素数
  
□投稿者/ 熱が出てる 一般人(1回)-(2022/07/24(Sun) 17:26:40)
    p,qは2以上の正の整数でp^q+q^pが素数になるとき
    pとqのどちらかは素数になるのでしょうか?
引用返信/返信 [メール受信/OFF] 削除キー/
■51931 / ResNo.1)  Re[1]: 素数
□投稿者/ マシュマロ 一般人(23回)-(2022/07/25(Mon) 02:31:16)
http://www.youtube.com/channel/UCHRwEUVvKzCUqRDRYpKam6A
    こんにちは☆

    素数判定サイトで調べてみたところ、9^16+16^9は素数らしいです。
    その結果が正しいなら、反例になりますね。

    とはいえ素数判定は難しいので、判定結果が正しいかどうか
    よくわかりませんが、とりあえず反例らしきものはあるようです。

    ご参考になれば幸いです。
    ではでは☆

引用返信/返信 [メール受信/OFF] 削除キー/
■51933 / ResNo.2)  Re[2]: 素数
□投稿者/ らすかる 一般人(8回)-(2022/07/25(Mon) 03:21:37)
    2022/07/25(Mon) 03:56:45 編集(投稿者)

    9^16+16^9=1853088908328577=17×109005229901681
    なので素数ではありません。
    しかし
    15^32+32^15=43143988327398957279342419750374600193
    33^38+38^33=5052785737795758503064406447721934417290878968063369478337
    8^69+69^8=205688069665150755269371147819668813122841983204711281293004769
    など、pとqが合成数でも素数になるものはありますので、元の命題は偽ですね。
    上に書いた反例は、反例のうち小さい順で最初の3個で、続きは
    ↓こちらに書かれています(といってもあと2個しか出ていませんが)。
    oeis.org/A173907
引用返信/返信 [メール受信/OFF] 削除キー/
■51934 / ResNo.3)  Re[3]: 素数
□投稿者/ 熱が出てる 一般人(2回)-(2022/07/25(Mon) 07:01:45)
    とても参考になりました。
    お二人ともありがとうございました。
引用返信/返信 [メール受信/OFF] 削除キー/



スレッド内ページ移動 / << 0 >>

このスレッドに書きこむ

Mode/  Pass/

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター