【奇跡の１問】１分で解ける京大入試

[@ドット-o8x]

国立医医受かってました！数学でMOD使える問題でてそこだけ完答できました！パスラボのおかげで整数だけは自信持っていけました！1年間ありがとうございました！

[@タオち]

5以上の素数は必ず6k±1になるっていうのは凄い使えますよね～

[@焼肉サイコー]

因数分解のやつ思い付いたらめっちゃ気持ちいいやん もっと色んな解答作れるように頑張ろ

[@えき-z9q]

mod3の解法でやって初見簡単だなーって思って放置してたけど式変形からも示せる解き方を見て感動しました、別解を載せてくれるのありがたいです😭

[@riho7025]

夢で京大のオープンキャンパス行く夢みて、目覚めて勉強しなって思ってる時に通知来たので勉強させていただきます。

[@KH-zd8hm]

俺も行きてぇ！

[@大川-u1f]

これ本番で解けなかったヤツが合否発表前のタイミングで動画見たら割と発狂モノで草

[@なつなつなつき]

この問題、面白いですよね。3の倍数か否かという着眼点にさえ気付ければpは必ずしも素数である必要はないねってやつですね〜 p=3の時に5の倍数になるというヒントから、下1桁のみに注目すると、 (pの下1桁)=1,3,7,9の時に(p^4の下1桁)=1 であり、 (pの下1桁)=2,4,6,8の時に(p^4の下1桁)=6 であることから、 pが5の倍数でなければp^4は5の倍数になることまで分かりますね。 pの3の倍数か否かの条件も合わせると、15の倍数でない限りp^4は絶対に素数にはなりえませんね。 ちなみに、15の倍数(正しくは15×奇数)についても調べましたが、少なくともp=15,75,105,135の時は素数ではなく、p=165,195でやっとp^4が素数になるものを見つけました。感動しました。(p=225の時は残念ながら19で割れます)

[@たけ-e6m]

整数を制するものは受験を制する

[@Meidai240]

問題文がシンプルでかつ、解き方が複数あるのは面白い。

[@user-pi9bk7oz5n]

整数問題苦手だったから本番これでてマジで助かった

[@とよちゃんの備忘録]

今年の問題ざっと見たけど割と難易度は落ち着いてたよね 論述でいかに減点されないかが大事かな

[@shjturtle]

貫太郎さんのとこで瞬殺だったやつだ。平方数はmod3 mod4に弱いが、4乗になるとmod5にも弱くなるんですよね。なので、p=5の時を個別で検証して残りをmod5を使って解くこともできます。mod3のほうが簡単なので意味ないけど！！

[@isalegendduramente8404]

①p=2と5のとき合成数であることを示す ②上記以外は10と互いに素な数なので、1の位は 1,3,7,9 のいずれか 1^4=1, 3^4=81, 7^4=2401, 9^4(=3^8)=6561 でいずれの場合も1の位は"1" →(pが素数の場合)15を超える1位"5"の数になるので、5の倍数であることを示す サムネを見たときこんな感じに解いていました。 よくよく思えば、14≡2≡-1 (mod 3)ですね。

[@cottomizuki]

自分がこれから示すことを解答に書くこと忘れがちな私

[@MATHMATHMATH57]

平方数とmod3,4が相性良いことをパスラボで良く聞いていたのでできました！

[@-TOMORROW-]

最近このチャンネル見ていたおかげで解けた！文系数学とはいえ京大の問題解けたんだ！嬉しい！

[@poteton]

因数分解できたら かっこいいな✨

[@令和三十三]

今年の入試で某暴力大学では昨年とおなじ問題を出題してしまったそうですが、京大ではこの手の問題が何回か出題されているとはいえ雲泥の差です。

[@YouTuber-rn6wy]

面白いなあ

[@まきまき-u1u]

おはよーございまーす

[@勉強垢-y5s]

京大mod3好きだなw

[@mathseeker2718]

私は式変形には気が付かず、一つ目はmod3を使った方法、二つ目は対偶命題を示す方法で解きました。対偶、すなわちp^4+14が素数⇨pは素数ではないを示して解きました。

[@いまひろ09]

初見で解いてみた。 Pが素数のとき ①p=2とすると、 P^4+14=30で素数ではない ②P=3とすると、 P^4+14=95で素数ではない ③P>3とすると、Pは3の倍数ではない。(∵3を素因数にもつ素数は3のみ) よって、mod3では P≡±1(mod3)となり、 P^4≡1(mod3)であるから P^4+14≡0(mod3)となり 3の倍数であるから素数ではない。 よって、 Pが素数のとき、P^4+14は素数ではないことが示された。

[@化学これにしたかった]

まず素数の1の位の数字としてあり得るのは1、3、7、9［2、5だけは例外］ なぜなら偶数や5の倍数だと2か5を除き絶対素数にならないから 2の4乗は偶数なのでこれに14足しても素数にならない。 5の4乗に14足すと639だがこれは71かける9と表せる。 1の4乗は1なので、1の位が1の数の4乗は必ず1の位が1になる 3の4乗の1の位は1なので1の位が3の数の4乗も必ず1の位は1 7、9も同様に1となる。 1の位が1の自然数＋14は必ず5の倍数なので素数とならない。故にこの証明は成り立った。

[@化学これにしたかった]

ごめん1の位が1の数を1の位が1の自然数に直してね

[@teten9862]

2,5以外の素数はp^4の一の位が1になるので14を足したら5の倍数。2,5は別途計算して検証。おわり

[@あやのきたがわ]

整数問題苦手なので練習します😣

[@R音鉄の]

昨日学校で解いてまさに感動しました

[@バタ猿]

京大だからとりあいずmod3とって出来んかったら実験しようってら発想になっちゃった。

[@darksw20]

数値実験したら， 「2以上の自然数nに対し，nとn^2+2がともに素数になるのはn=3の場合に限ることを示せ．(06年京大)」 と同じタイプやんと思いましたね(^^;

[@oktanuma2758]

解答予想 ①pの偶奇 p＝2の時、与式=30 out p>2の時、与式=偶数　右辺素数より2しかなくout ②mod5(フェルマーの小定理) p^4≡0、1 14≡4 p^4≡0のとき p素数よりp＝5 5^4+14≠素数　out p^4≡1のとき p^4+14≡0 右辺素数より5しかなくout ですかね…？

[@tmfiber3235]

MOD3とMOD5の2通りで、どだ！！ （わかる、求めてる２つ目はそれじゃないw）

[@酉邪馬]

鈴木貫太郎さんもやってていましたね。

[@anasuit1111]

フェルマーの小定理を使って解いた

[@KH-zd8hm]

因数分解して、因数のあるものの足し算ができた時点で、3,5,15のどれかで括れる見通しができるから、mod3から試してみれば良いというわけだ！

[@激辛なめこ]

僕はpが素数だと5の倍数になることに着目(p=5の時は場合分け)してmod5出ときましたが、もっと簡単なやり方があったんですね…

[@Dカップの女医]

スクショタイム欲しいです

[@avekawa_kimihiro]

高校生でmodなんてやったっけ？うち習った記憶ないのだが…。 というか、京大の入試問題やっぱレベル高いのな。 初見で絶対解けんわ。

[@イトヤ-v3z]

確か、必修範囲ではなかった気がします。

[@30クカフェ]

p=2.p=5を調べたあと、その他はpの1の位が1.3.7.9で、全部p^4の1の位が1だから14を足したら5の倍数になったのでおしまい。 でもmod使った方がはやいか？

[@クローバー-b5d]

フェルマーの小定理よりで簡単に書けます

[@あーみん001]

実験していったらまさかのmod3… これはやさしすぎる 京大受験者なら全員解けてそう

[@ミアトリバー]

今年の京大数学はボロクソに言われてますね…簡単すぎと…

[@栗と栗鼠-h6f]

pが5の倍数でない奇数の時、p^4≡1(mod5) よってp^4+14≡0 (mod5) pが上でなく素数であるのは2,5 2^4+14=30,5^4+14=639で共に合成数

[@辻本ロサンゼルス-t6b]

フェルマーの小定理で瞬殺よね

[@ぽち-s6q]

スクショタイム毎回あると助かります

[@rask-ck9uu]

掛けて割るより足して引くの発想の難しさ。。

[@grassykusa]

そのタイトルは焦って解けなかった俺に刺さる

[@grassykusa]

落ちたわ

[@微少女-p4g]

@@grassykusa ；；

[@hulegaut123]

mod6でやっちゃった♡

[@YouTubeAIYAIYAI]

備忘録70G"【 実験スル→ 素数 p＝ 2, 3, 5, 7, ･･･ 】 Y＝ p⁴＋14 とおく。 ⑴ p＝ 2 のとき、Y＝ 30＝ 2･3･5 ≠ (素数) ⑵ p＝ 3 のとき、Y＝ 95＝ 5･19 ≠ (素数) ⑶ p＞ 3 のとき、mod 3 の合同式を 用いると p ≡ ± 1 と表すことができる。 このとき、Y ≡ ( ± 1 )⁴ ＋14 ≡ 1 ＋ (－1) ≡ 0 だから、Y＝ ( 3の倍数 )＞ 3 ⑴ ⑵ ⑶ を合わせて、 p ∈素数ならば Y＝ p⁴＋14 は素数でない。■

[@YouTubeAIYAIYAI]

〘参考〙フェルマーの小定理より👏 p と 5 が互いに素のとき p⁵⁻¹ ≡ 1 ( mod 5 ) ⇔ p⁴ ≡ 1 だから p⁴ ＋14 ≡ 15 ≡ 0 ⇔ p⁴＋1 ＝ ( 5の倍数 ) > 5 よつて、p⁴ ＋14 は 素数でない。■

[@is-wn1zp]

過去動画の問題とそっくり

[@GooMorita]

京大の問題はいい問題が多い

[@あいむあいむ-d3s]

中3です。mod3に注目したのですが、p=3を除くのを考えられませんでした。

[@低-c1b]

僕も中3です。僕もmod3でやりました。

[@うーぱーるーぱー-h3r]

僕も小3です。僕もmod3でやりました。

[@anasuit1111]

年齢言いたい気持ちは分かるけど、絶対必要ないよね。言うほど凄くはないし。

[@stv9970]

俺は一の位が5、0になってくからmod5でやった

[@京大東大]

0:34感動じゃなくて完答じゃないですか？

[@GRCReW_GRe4NBOYZ]

因数分解ねー、たしかに！！ 復習ですね笑

[@nu__shun6281]

サムネ河野玄斗に寄せてない？w

[@かん-m6p]

最初河野玄斗の動画だと思った笑

[@user-hikoyuzu]

パッと見で浮かんだのがフェルマーの小定理

[@the7jump]

①p≥5の時、p=6n±1と置くとmod6で与式≡3となるから、p^4+14は3の倍数。 あとはp=2,3を代入してOK ②mod5で1+14≡0,0+14≡4なので、素数となるpは5のみ。 p=5のとき、25^2+14=639=9*71 ②は、4乗だとmod5で0,1のみになることを利用しました。

[@Dカップの女医]

頭いい人に質問です。modって何のことですか？まだ習ってないし、高校の教科書も買ってないので教えてください！

[@Dカップの女医]

@@白夜王ヤイバ どういう時に使うんですか？

[@漢室復興]

@@Dカップの女医 自分も上手くは説明できませんが、modは「ある数を何かの数で割った時に余りがどうなるか。」という事を調べる際に使います。 例えば、25や31を7で割ると、 25＝7×3＋4 31＝7×4＋3 と書けますよね？これをもう少し書く量を減らすと、 25≡4(mod7)，31≡3(mod7) という風に表します。(例えば、25の場合、「25は7を法として4と合同」と言います。) これを用いる事によって、今回みたいな和の形に書かれた数が何の倍数かを容易に調べたり、ある数の集合を何かの数で割った時の余りの規則性について容易に調べる事ができます。

[@小野妹子遣隋使]

p≡q(moda)(すなわちaを法としてpとqが合同である)というのは pとqをそれぞれaで割った余りは等しいということです ここで言う余りは0以上a未満の数です つまり、ある整数m,nを用いて p+ma=q+naと表されます 例)26≡ｰ2(mod7)

[@user-collagen]

合同式は発展扱いとして、たしか数Aに載ってはいるはず。けど受験だと多用するから、発展だからと避けてはだめですよ

[@ヒロ-v1y]

6k+1、6k −1を代入

[@taichi4877]

スバルさん新高2なんですけど 塾通った方が点数が安定すると思いますか？

[@user-collagen]

主ではありませんが一言。 塾に行くと良い点は、あくまでも色んな問題に触れて演習する機会が増えるということ。だから塾に依存してはダメで、上のコメントにもありますが、学校の授業や自分の努力に＋αするものとして捉えるべきです。

[@taichi4877]

なるほど ありがとうございます笑

[@taichi4877]

ありがとうございます。

[@矢印-z9j]

n=5のとき　素数でない それ以外　フェルマーの小定理　でも良いですね

[@矢印-z9j]

フェルマーの小定理を証明無しで使うのは賛否あるみたいです。証明書くと時間使うので今回の問題は普通にmod3でやった方が良いですね。

[@ketorata2695]

鈴木貫太郎式で素数を6n+1 or 6n-1としてガチ展開しても解けますけど、動画の因数分解する方法がエレガントですね。

[@zasty0816yo]

p=3k+1っておくときにkが整数って書かないと減点だろうから、 授業ではしっかり言及して欲しい

[@さかな-l7k]

ずーと素数だけ考えてたけど 全ての数をしめすって思いつかなかった

[@リモコンの電池左]

岐阜県公立高校入試の数学のラス問解いてみてほしいです！

[@おきちゃん-c6o]

おはようございます٩(*´꒳`*)۶

[@うお-c8l]

この問題と積分だけできた…w

[@八百屋の菠薐草]

一番もできたら、、

[@kakko_kari]

合同式が数学の中で1番好き

[@shk7939]

2と3調べてmod3で終わり？

[@小野妹子遣隋使]

例外処理は3だけでokです p≡±1(mod3)はp=2も含みます

[@shk7939]

あざす

[@welfare1282]

逆に自分これができなかったんだけど

[@hhshima]

この問題、どうして４じゃなくて１４なのかなと思いました。まず４だとmod6は使いにくくて、mod5の方が良さそう。それからP=5のとき、P^4+4=625+4=629となって、629=17x37が素数かどうか判別がしにくい。つまり、１４にしたのは純然たる親切心なんですかねｗ

[@YP-cv8xr]

質問です！ p^4+14が3より大きい数になるということがわかりません。

[@welfare1282]

pは素数であるからp^4は必ず自然数ですのでp^4+14は必ず3より大きくなります

[@YP-cv8xr]

@@welfare1282 質問の仕方を間違えました💦 p^4+14が3より大きい数になると素数でなくなる。というのが分かりません!

[@kuro6736]

@ぴよぴよ　p^4+14≡0(mod3)やからpは3の倍数って言えるやん？3の倍数のうち素数なのは3だけやから、p^4+14が3より大きい(3じゃない)って言えるとp^4+14が素数じゃないってことが証明される。

[@YP-cv8xr]

p^4+14は3以外の3の倍数になる→素数ではないことがわかる。 こういうことでしょうか!?

[@yulieskigourrielcastillo35]

あ、俺が解けなくて落ちた問題だ…

[@mgn2377]

問題とはそれるかもしれませんが、pが3の倍数だったら、p^4+14はどうなるんでしょうか…？

[@菊池涼介カッコイイ]

pは素数なので、3の倍数なら条件満たすpはp=3のみになります。なのでp^4+14にp=3代入するとあたいは95となり5で割り切れるので素数じゃないと言えます

[@小野妹子遣隋使]

pが素数でない場合、ということでしたら p≡3(mod3)のとき p^4+14≡95≡2(mod3)より p^4+14は3で割ると2余る自然数となります

[@ys-xl9ft]

標問に同じの載ってた

[@naka_suke9718]

p=2,3のとき、p^4+14は素数でない。nを自然数として、 6n→6の倍数 6n+2→2の倍数 6n+3→3の倍数 6n-2(or6n+5)→2の倍数 より、5以上の素数pは、 p=6n±1 と表せるから、 p^4+14=(6n±1)^4+14 =3N(Nは2以上の自然数) となり、素数でない。

[@高田健一-l7l]

（Pの４乗ー１）が３の倍数であることを証明せよ で済む問題だろ。

[@_pfoxo]

え？これって結局素数の絶対条件が下一桁が1.3.7.9である必要があるから(2は除く)どんな数でも4乗したら全部下一桁が1になり+14は必ず下一桁が5になり素数でない。はダメなんか？そんなmodとか実験使うより楽やろ。 なんなら全ての奇数の4乗に14足したら全て素数ではないっての踏み台みたいな気がして。実際15とか25の4乗に14足しても 15^4+14=79×641 25^4+14=16203139→503×32213 だしな あとよく考えたら下一桁が0.2.4.6.8でもぜーーんぶ結局偶数になるやんな

[@ますたに-i1y]

京大だけどmod使っていいの？

[@eggofdictator9071]

なんでダメなん？

[@低-c1b]

これは解けました。京都大学のわりには簡単だった気がする

[@硫化マンガン]

草草²²生える

[@sirokishi626]

本番で1分で解く人なんかおるんか…

[@高田健一-l7l]

日本の入試はクイズみたいなものが多いが それでいいのか。

[@ナポレオンボナパルト-c9v]

今年の京大は簡単やったね。