
今年の一橋大学の整数問題の第一問について
1000以下の素数は250個以下であることを示しなさい
僕はいま中学1年生なのですがこれを見た時解けそうな気がしました。高校の数学とか全くわからないのですがこれは解けそうな気がします。直感的にいけるんじゃないかと思ったので頑張ってみました↓。
僕の回答を時間がある方は見ていただけると嬉しいです。
回答
1000以下の数で2の倍数は500個あります。
これより500-1=499個は素数でないことが確定します。
(2は2の倍数ですが最小の素数だから1引きました)
次に1000以下の数で3の倍数かつ2の倍数でない個数を考えたいと思います。 (重複を防ぐために)
これは3の倍数の個数-6の倍数の個数で求めることができると考えられます。
上記の値は333-166=167
これより167-1=166個は素数でないことが確定しました。
(3は3の倍数かつ2の倍数ではありませんが素数ですので)
現時点で499+166=665個、素数でない数があるということが判明しました。
次に1000以下の数で5の倍数かつ3の倍数でないかつ2の倍数でない数を考えたいと思います。
これは5の倍数の個数-(5の倍数かつ3の倍数の個数)-(5の倍数かつ2の倍数の個数)+(5の倍数かつ3の倍数かつ2の倍数)で求めることができると思います。
上記の値は200-66-100+33=67となります。
よって67-1=66個は素数でないことが確定しました。
(5は素数ですのでのぞきました)
現時点で665+67=732個は素数でないことが確定しました。
あと18個素数でない数を言えば示せたことになります。
7,11,13,17,19,23は素数です。
7*7,7*11,7*13,7*17,7*19,7*23(6個)
11*11,11*13,11*17,11*19,11*23(5個)
13*13,13*17,13*19,13*23(4個)
17*17,17*19,17*23(3個)
上記6+5+4+3=18個は素数ではなくかつ1000以下そして少し上で求めた732個にも含まれていません。
これより18+732=750個は素数でないことが示せたと思われます。よって問題が示たことになると思います。
僕の回答はどこか間違っていますか?
一橋大学は入学試験がすごく難しいと聞いたことがあります。やっぱりこんな簡単にとけるのはどこか間違っているからでしょうか。
今日も学校があるので学校から帰ってきたらまた回答が来ているか見ます。よろしくお願いします。
No.1ベストアンサー
- 回答日時:
考え方は、あってると思います。
普通の受験生は「素数を250個数えよう」として
失敗・挫折または、挑まずに諦めるんだと思います。
試験本番でその力が出せるといいですね。
ちなみに、「1000以下で5の倍数であって、
2の倍数でも3の倍数でもない整数の個数」とか
いろいろ数えてたと思いますが、
この辺の話は高校では「集合」という分野で勉強します。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
今、見られている記事はコレ!
-
弁護士が解説!あなたの声を行政に届ける「パブリックコメント」制度のすべて
社会に対する意見や不満、疑問。それを発信する場所は、SNSやブログ、そしてニュースサイトのコメント欄など多岐にわたる。教えて!gooでも「ヤフコメ民について」というタイトルのトピックがあり、この投稿の通り、...
-
弁護士が語る「合法と違法を分けるオンラインカジノのシンプルな線引き」
「お金を賭けたら違法です」ーーこう答えたのは富士見坂法律事務所の井上義之弁護士。オンラインカジノが違法となるかどうかの基準は、このように非常にシンプルである。しかし2025年にはいって、違法賭博事件が相次...
-
釣りと密漁の違いは?知らなかったでは済まされない?事前にできることは?
知らなかったでは済まされないのが法律の世界であるが、全てを知ってから何かをするには少々手間がかかるし、最悪始めることすらできずに終わってしまうこともあり得る。教えてgooでも「釣りと密漁の境目はどこです...
-
カスハラとクレームの違いは?カスハラの法的責任は?企業がとるべき対応は?
東京都が、客からの迷惑行為などを称した「カスタマーハラスメント」、いわゆる「カスハラ」の防止を目的とした条例を、全国で初めて成立させた。条例に罰則はなく、2025年4月1日から施行される。 この動きは自治体...
-
なぜ批判コメントをするの?その心理と向き合い方をカウンセラーにきいた!
今や生活に必要不可欠となったインターネット。手軽に情報を得られるだけでなく、ネットを介したコミュニケーションも一般的となった。それと同時に顕在化しているのが、他者に対する辛らつな意見だ。ネットニュース...
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「Aに対するBの割合」と「Aに対...
-
Aの値からBの値を除するとは??
-
2÷3などの余りについて
-
エクセルで可視セルにのみ値貼...
-
信頼区間の1.96や1.65ってどこ...
-
ある商品のロス率を5%見込み、...
-
マイナスからプラスへ転じた時...
-
20'(角度)の計算がわかりま...
-
エクセル 3つの値の中からデー...
-
EXCELの分散分析表のP-値が....
-
10%引いた元の数字を出すには?
-
値差の%計算方法について
-
エクセルの問題です。絶対値の...
-
中学生で数学です。 √84nが自然...
-
中学3年生の数学の問題を聞か...
-
変数とパラメータとは違うもの...
-
分散分析における誤差項が負値...
-
等価雑音帯域幅の求め方
-
エクセルのオートフィル?ドラ...
-
Excelで1つしかない値だけを抽...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「Aに対するBの割合」と「Aに対...
-
Aの値からBの値を除するとは??
-
2÷3などの余りについて
-
エクセルで可視セルにのみ値貼...
-
信頼区間の1.96や1.65ってどこ...
-
マイナスからプラスへ転じた時...
-
ある商品のロス率を5%見込み、...
-
エクセルの問題です。絶対値の...
-
Excelで1つしかない値だけを抽...
-
値差の%計算方法について
-
エクセルのオートフィル?ドラ...
-
20'(角度)の計算がわかりま...
-
数学のデータの相関の散布図で...
-
変数とパラメータとは違うもの...
-
数学 確率変数Xは、X=2またはX...
-
エクセル 3つの値の中からデー...
-
パーセントの出し方を教えて下さい
-
lim{x→0} cos(1/x)...
-
大きな負の値?負の大きな値???
-
【指数・対数】
おすすめ情報