数学ナビゲーター掲示板

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

■47964 / 親記事)  どう並べ替えても一部を取り出しても素数
  
□投稿者/ shtainze 一般人(1回)-(2017/05/12(Fri) 17:07:52)
    n進法におけるk桁 (k: 4以上) の数で、下記の条件を満たす例を挙げよ。あるいは、必要条件を挙げよ。
    ・各桁の数をどう並べ替えても素数になる
    ・一部の桁のみを取り出した数も、どう並べ替えても素数になる

    マルチ投稿ですが、毎日確認して、何か回答を頂き次第こちらの掲示板にも反映させます。また、ご回答が得られない期間が1週間続いた時点でフォローを止めさせて頂きます。その際はこちらにメッセージを残します。どうぞ宜しくお願い致します。
引用返信/返信 [メール受信/OFF] 削除キー/
■47965 / ResNo.1)  Re[1]: どう並べ替えても一部を取り出しても素数
□投稿者/ shtainze 一般人(2回)-(2017/05/12(Fri) 17:08:50)
    No47964に返信(shtainzeさんの記事)
    なお、以下は私が考えて分かった範囲です。
    kが2の時は、例えば、10進法における37が当てはまります。(37, 73, 3, 7が全て素数)
    kが3の時は例えば、246進法に最小の例があり、その時の各桁の数は31, 101, 191となります。(3桁、2桁、1桁の組み合わせの合計15通りの数が全て素数となる)
    素数定理が正しいとすれば、どんなに大きなkに対しても、n進法においてそのような例が出現する確率は少なく見積もってもO (1/(lognの累乗))となります。これは十分大きなnに対して必ずそのような例が出現し、かつ以降も無限に出現することを示唆しています。

    ただし、その確率の絶対値はかなり小さいので、kが4の時は数値計算による求解は不可能であり、何らかの定性的な絞込が必要となります。

    他には各桁が素数となる事(1桁の場合を考えれば自明)と、あと、modを使って多少の絞り込みができる事が判明している程度です。

    ・この問題のために群論も少しかじりましたが、群論は「桁を並べ替える」とか「一部の桁を取り出す」等の操作に関してはあまりパワーを発揮しないようです。(←誤解があればご指摘下さい)
    ・permutable primeについても少し調べましたが、今回はそれよりかなり強い条件を要請しているのであまり役立たない気がします。

引用返信/返信 [メール受信/OFF] 削除キー/
■47968 / ResNo.2)  Re[1]: どう並べ替えても一部を取り出しても素数
□投稿者/ WIZ 一般人(5回)-(2017/05/14(Sun) 18:07:01)
    2017/05/14(Sun) 22:48:25 編集(投稿者)

    # 回答でも関連情報でもなく、ただの感想文ですのでご了承ください。

    スレ主さんは何進法かということに拘っているようですが、
    何進法かということは自然数の位取り表記法の都合であり、その自然数の値とは無関係です。
    この質問の件は以下の様に、何進法かに無関係な問題に定式化でます。

    kを4以上の自然数としてk個の素数p[1], p[2], ・・・, p[k]と、1より大きい自然数nがある。
    但し、各素数の値はn未満とする。このときnのk-1次以下の整式で、
    係数はp[1], p[2], ・・・, p[k]のどれかとする時の値が常に素数となるように、
    p[1], p[2], ・・・, p[k]を選ぶことができるか?

    p[1], p[2], ・・・, p[k]の中に同一の素数は存在しません。
    何故なら、p[1] = p[2]とするとp[1]*n+p[2] = p[1](n+1)と合成数になってしまうからです。

    n進法という考えだと、1進法というのは存在しないのでn > 1となってしまいますが、
    私が定式化した記述ならn = 1の場合も考えてみても面白いかもしれませんね。
    p[a]*n+p[b]とp[b]*n+p[a]は、n > 1なら違う値でしょうが、n = 1なら同じ値になりますけどね。

    また、n進位取り記数法だから、p[1]〜p[k]はn未満の値である必要がありますが、
    このn未満という条件を取り去った問題を考えてみても面白いかもしれません。
引用返信/返信 [メール受信/OFF] 削除キー/
■47971 / ResNo.3)  Re[2]: どう並べ替えても一部を取り出しても素数
□投稿者/ shtainze 一般人(3回)-(2017/05/14(Sun) 21:39:33)
    No47968に返信(WIZさんの記事)
    > この質問の件は以下の様に、何進法かに無関係な問題に定式化でます。
    →いかにもその通りです。私が進法にこだわったのは、プログラミングによって候補を探していた時の名残です。
    p1 < p2 < p3 < p4 < nを守る事にすると、nを中心にしてアルゴリズムを組むのが最も理にかなう方法になるのです。 (n = 2kに対してnより小さいp1, p2, p3, p4を列挙して多項式が素数になるかサーチ、次に同じことをn = 2k+2に対して行い、同様にn = 2k+4, 2k+6,,, とだんだん増やしていく)

    > また、n進位取り記数法だから、p[1]〜p[k]はn未満の値である必要がありますが、
    > このn未満という条件を取り去った問題を考えてみても面白いかもしれません。
    おっしゃる通りp1, p2, p3,,, < nは一般化すれば外しても良いですね。外さなかったのは私がこの問題を思いついた由来によります。
    Wikipediaの様々な素数の記載を見ていた時に、
    ・circular prime (お尻のケタを頭にもってくる事を繰り返しても全て素数)
    ・truncatable prime (端っこからケタを切り落としていっても全て素数)
    ・permutable prime (どう並べ替えても素数)
    などなどの数遊びがあったのですが、「では最も一般化した形態はなんだろう?」と考えた所、この形態を思いついたというわけです。ということで位取り記数法にこだわっています。
    また、上記のプログラミングによるサーチとも関連しますが、この制限を外すと一気にプログラミングが困難になってきます (n, p1, p2, p3, p4のうち少なくとも2つが大小関係なく大きくなれるため、サーチの方向が決めにくい)。


    さて、見つかるもんでしょうかね・・・

    ># 回答でも関連情報でもなく、ただの感想文ですのでご了承ください。
    →正解があるとしても求めるのは非常に困難な事が予想されます。なにしろ、4ケタ: 24通り、3ケタ: 24通り、2ケタ: 12通り、4ケタ: 4通り、の合計64個の数が全て同時に素数にならないといけないので、それだけでも極めて低い確率であることは明らかですね。
    にも関わらず、素数定理 (nが素数である確率はザックリと1/Log (n) ) を用いてそのような確率を求めると、チリも積もれば山となり、10^90進法程度までサーチすれば必ず1つは存在する事が示唆されるということで、中々奥深いですね。

引用返信/返信 [メール受信/OFF] 削除キー/
■47972 / ResNo.4)  Re[2]: どう並べ替えても一部を取り出しても素数
□投稿者/ shtainze 一般人(4回)-(2017/05/14(Sun) 21:40:28)
    いずれにしても、返信を下さり本当にありがとうございます。私の趣味にお付き合いいただけてとても嬉しいです。
引用返信/返信 [メール受信/OFF] 削除キー/
■47981 / ResNo.5)  Re[3]: どう並べ替えても一部を取り出しても素数
□投稿者/ shtainze 一般人(5回)-(2017/05/21(Sun) 09:14:08)
    1週間経ちましたがご回答が得られないので終了とさせて頂きます。(難しいですよね・・・)
    またお世話になることがあるかもしれませんが宜しくお願い致します。
引用返信/返信 [メール受信/OFF] 削除キー/



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

このスレッドに書きこむ

Mode/  Pass/

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

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