• ベストアンサー

10101のような1と0が交互に現れる奇数は素数でしょうか?

10101のような1と0が交互に現れる奇数は素数でしょうか? どなたか教えてください。わたし、数学が弱いのです。簡便、丁寧であれば幸いです。

質問者が選んだベストアンサー

  • ベストアンサー
  • mshr1962
  • ベストアンサー率39% (7417/18945)
回答No.5

#2です。 >0が偶数のとき、1が奇数のときで、101010101などがわからないのです。 >0の数は5以上の素数に限られます。 補足に矛盾があるのですが... 0が5以上の素数個の場合、絶対偶数になります。 1が5以上の素数個の場合で1と0が交互に並ぶ数字だと 5個の場合は#3のかたが力押しですが異なることを証明しています。 この時点で破綻しているものを証明する必要はないのでは? 逆に素数にならないことの証明ならまだ分かりますけど... あと、このサイトでは丸投げの証明問題は削除される可能性が高いです。

yasuhiga
質問者

お礼

ありがとうございます。 丸投げですいませんでした。おっしゃる通りですm(_ _)m 削除されましたが、おかげさまで復活できました。(されました、か) 問題にしたいのは、0が偶数個、1が奇数個の場合ですね。 10101は解決済みですが、それ以上が難しいので手を焼きます。 重ね重ね御礼申し上げます。

その他の回答 (4)

  • mshr1962
  • ベストアンサー率39% (7417/18945)
回答No.4

#2です。 >1010101 単純に考えて 1010101=1000100+10001=10001*101 で1が2の乗数個(2,4,8,16...)の場合はこのパターンに引っかかりそうです。

yasuhiga
質問者

お礼

ありがとうございます。感謝します。 でも私の言いたいのは、なんかわからなくなってしまいましたが、 0が偶数のとき、1が奇数のときで、101010101などがわからないのです。 力技ではなく、数学的証明がほしいのです。 よろしゅうお願い申し上げます。

  • neKo_deux
  • ベストアンサー率44% (5541/12319)
回答No.3

> 1010101のような1と0が交互に現れる奇数は素数でしょうか? 1010101は素数かも知れませんが、 101010101=9091×271×41で、素数ではありません。

yasuhiga
質問者

お礼

1が5個の場合を解決いただきありがとうございますm(_ _)m 助かります。 1が7個、11個の場合は厳しそうです。。。 とにかくもお礼申し上げます。

  • mshr1962
  • ベストアンサー率39% (7417/18945)
回答No.2

>10101のような1と0が交互に現れる奇数は素数でしょうか? 素数とは限りません。 ちなみに10101は3*7*13*37です。 基本的に全ての桁を足した数字が3の倍数の数値は、漏れなく3の倍数ですから...

yasuhiga
質問者

お礼

うっかりしてました。恥じ入ります。 1010101のような1と0が交互に現れる奇数は素数でしょうか? というのが本当のところです。 0の数は5以上の素数に限られます。 よろしくお願いいたします。

  • URD
  • ベストアンサー率21% (1105/5238)
回答No.1

少なくとも10101 でさえ3で割れますから素数ではありません 2進法での表記ではありませんよね?

yasuhiga
質問者

お礼

うっかりしてました。恥じ入ります。 1010101のような1と0が交互に現れる奇数は素数でしょうか? というのが本当のところです。 0の数は5以上の素数に限られます。 よろしくお願いいたします。

関連するQ&A