ขนาดวิดีโอ: 1280 X 720853 X 480640 X 360
แสดงแผงควบคุมโปรแกรมเล่น
เล่นอัตโนมัติ
เล่นใหม่
平方数とmod3,4が相性良いことをパスラボで良く聞いていたのでできました!
5以上の素数は必ず6k±1になるっていうのは凄い使えますよね~
国立医医受かってました!数学でMOD使える問題でてそこだけ完答できました!パスラボのおかげで整数だけは自信持っていけました!1年間ありがとうございました!
①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)ですね。
これ本番で解けなかったヤツが合否発表前のタイミングで動画見たら割と発狂モノで草
因数分解のやつ思い付いたらめっちゃ気持ちいいやんもっと色んな解答作れるように頑張ろ
mod3の解法でやって初見簡単だなーって思って放置してたけど式変形からも示せる解き方を見て感動しました、別解を載せてくれるのありがたいです😭
初見で解いてみた。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の位は17、9も同様に1となる。1の位が1の自然数+14は必ず5の倍数なので素数とならない。故にこの証明は成り立った。
ごめん1の位が1の数を1の位が1の自然数に直してね
問題文がシンプルでかつ、解き方が複数あるのは面白い。
この問題、面白いですよね。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で割れます)
私は式変形には気が付かず、一つ目はmod3を使った方法、二つ目は対偶命題を示す方法で解きました。対偶、すなわちp^4+14が素数⇨pは素数ではないを示して解きました。
整数を制するものは受験を制する
貫太郎さんのとこで瞬殺だったやつだ。平方数はmod3 mod4に弱いが、4乗になるとmod5にも弱くなるんですよね。なので、p=5の時を個別で検証して残りをmod5を使って解くこともできます。mod3のほうが簡単なので意味ないけど!!
整数問題苦手だったから本番これでてマジで助かった
今年の問題ざっと見たけど割と難易度は落ち着いてたよね 論述でいかに減点されないかが大事かな
自分がこれから示すことを解答に書くこと忘れがちな私
MOD3とMOD5の2通りで、どだ!!(わかる、求めてる2つ目はそれじゃないw)
2,5以外の素数はp^4の一の位が1になるので14を足したら5の倍数。2,5は別途計算して検証。おわり
高校生でmodなんてやったっけ?うち習った記憶ないのだが…。というか、京大の入試問題やっぱレベル高いのな。初見で絶対解けんわ。
確か、必修範囲ではなかった気がします。
解答予想①pの偶奇p=2の時、与式=30 outp>2の時、与式=偶数 右辺素数より2しかなくout②mod5(フェルマーの小定理)p^4≡0、114≡4p^4≡0のときp素数よりp=55^4+14≠素数 outp^4≡1のときp^4+14≡0 右辺素数より5しかなくoutですかね…?
今年の入試で某暴力大学では昨年とおなじ問題を出題してしまったそうですが、京大ではこの手の問題が何回か出題されているとはいえ雲泥の差です。
フェルマーの小定理を使って解いた
p=2.p=5を調べたあと、その他はpの1の位が1.3.7.9で、全部p^4の1の位が1だから14を足したら5の倍数になったのでおしまい。でもmod使った方がはやいか?
フェルマーの小定理よりで簡単に書けます
頭いい人に質問です。modって何のことですか?まだ習ってないし、高校の教科書も買ってないので教えてください!
@@白夜王ヤイバ どういう時に使うんですか?
@@Dカップの女医 自分も上手くは説明できませんが、modは「ある数を何かの数で割った時に余りがどうなるか。」という事を調べる際に使います。例えば、25や31を7で割ると、25=7×3+431=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)
合同式は発展扱いとして、たしか数Aに載ってはいるはず。けど受験だと多用するから、発展だからと避けてはだめですよ
備忘録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 は素数でない。■
〘参考〙フェルマーの小定理より👏 p と 5 が互いに素のとき p⁵⁻¹ ≡ 1 ( mod 5 ) ⇔ p⁴ ≡ 1 だから p⁴ +14 ≡ 15 ≡ 0 ⇔ p⁴+1 = ( 5の倍数 ) > 5 よつて、p⁴ +14 は 素数でない。■
pが5の倍数でない奇数の時、p^4≡1(mod5)よってp^4+14≡0 (mod5)pが上でなく素数であるのは2,52^4+14=30,5^4+14=639で共に合成数
フェルマーの小定理で瞬殺よね
京大だからとりあいずmod3とって出来んかったら実験しようってら発想になっちゃった。
因数分解して、因数のあるものの足し算ができた時点で、3,5,15のどれかで括れる見通しができるから、mod3から試してみれば良いというわけだ!
おはよーございまーす
面白いなあ
数値実験したら,「2以上の自然数nに対し,nとn^2+2がともに素数になるのはn=3の場合に限ることを示せ.(06年京大)」と同じタイプやんと思いましたね(^^;
スバルさん新高2なんですけど塾通った方が点数が安定すると思いますか?
主ではありませんが一言。塾に行くと良い点は、あくまでも色んな問題に触れて演習する機会が増えるということ。だから塾に依存してはダメで、上のコメントにもありますが、学校の授業や自分の努力に+αするものとして捉えるべきです。
なるほどありがとうございます笑
ありがとうございます。
最近このチャンネル見ていたおかげで解けた!文系数学とはいえ京大の問題解けたんだ!嬉しい!
整数問題苦手なので練習します😣
そのタイトルは焦って解けなかった俺に刺さる
落ちたわ
@@grassykusa ;;
あ、俺が解けなくて落ちた問題だ…
掛けて割るより足して引くの発想の難しさ。。
鈴木貫太郎さんもやってていましたね。
スクショタイム欲しいです
6k+1、6k −1を代入
昨日学校で解いてまさに感動しました
京大mod3好きだなw
質問です!p^4+14が3より大きい数になるということがわかりません。
pは素数であるからp^4は必ず自然数ですのでp^4+14は必ず3より大きくなります
@@welfare1282 質問の仕方を間違えました💦p^4+14が3より大きい数になると素数でなくなる。というのが分かりません!
@ぴよぴよ p^4+14≡0(mod3)やからpは3の倍数って言えるやん?3の倍数のうち素数なのは3だけやから、p^4+14が3より大きい(3じゃない)って言えるとp^4+14が素数じゃないってことが証明される。
p^4+14は3以外の3の倍数になる→素数ではないことがわかる。こういうことでしょうか!?
標問に同じの載ってた
因数分解できたらかっこいいな✨
サムネ河野玄斗に寄せてない?w
最初河野玄斗の動画だと思った笑
n=5のとき 素数でないそれ以外 フェルマーの小定理 でも良いですね
フェルマーの小定理を証明無しで使うのは賛否あるみたいです。証明書くと時間使うので今回の問題は普通にmod3でやった方が良いですね。
俺は一の位が5、0になってくからmod5でやった
岐阜県公立高校入試の数学のラス問解いてみてほしいです!
僕はpが素数だと5の倍数になることに着目(p=5の時は場合分け)してmod5出ときましたが、もっと簡単なやり方があったんですね…
実験していったらまさかのmod3…これはやさしすぎる京大受験者なら全員解けてそう
今年の京大数学はボロクソに言われてますね…簡単すぎと…
中3です。mod3に注目したのですが、p=3を除くのを考えられませんでした。
僕も中3です。僕もmod3でやりました。
僕も小3です。僕もmod3でやりました。
年齢言いたい気持ちは分かるけど、絶対必要ないよね。言うほど凄くはないし。
問題とはそれるかもしれませんが、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余る自然数となります
え?これって結局素数の絶対条件が下一桁が1.3.7.9である必要があるから(2は除く)どんな数でも4乗したら全部下一桁が1になり+14は必ず下一桁が5になり素数でない。はダメなんか?そんなmodとか実験使うより楽やろ。なんなら全ての奇数の4乗に14足したら全て素数ではないっての踏み台みたいな気がして。実際15とか25の4乗に14足しても15^4+14=79×64125^4+14=16203139→503×32213だしなあとよく考えたら下一桁が0.2.4.6.8でもぜーーんぶ結局偶数になるやんな
スクショタイム毎回あると助かります
2と3調べてmod3で終わり?
例外処理は3だけでokですp≡±1(mod3)はp=2も含みます
あざす
過去動画の問題とそっくり
mod6でやっちゃった♡
0:34感動じゃなくて完答じゃないですか?
逆に自分これができなかったんだけど
①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のみになることを利用しました。
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以上の自然数)となり、素数でない。
ずーと素数だけ考えてたけど全ての数をしめすって思いつかなかった
京大の問題はいい問題が多い
パッと見で浮かんだのがフェルマーの小定理
p=3k+1っておくときにkが整数って書かないと減点だろうから、授業ではしっかり言及して欲しい
(Pの4乗ー1)が3の倍数であることを証明せよで済む問題だろ。
本番で1分で解く人なんかおるんか…
この問題、どうして4じゃなくて14なのかなと思いました。まず4だとmod6は使いにくくて、mod5の方が良さそう。それからP=5のとき、P^4+4=625+4=629となって、629=17x37が素数かどうか判別がしにくい。つまり、14にしたのは純然たる親切心なんですかねw
因数分解ねー、たしかに!!復習ですね笑
鈴木貫太郎式で素数を6n+1 or 6n-1としてガチ展開しても解けますけど、動画の因数分解する方法がエレガントですね。
合同式が数学の中で1番好き
おはようございます٩(*´꒳`*)۶
この問題と積分だけできた…w
一番もできたら、、
日本の入試はクイズみたいなものが多いがそれでいいのか。
京大だけどmod使っていいの?
なんでダメなん?
草草²²生える
これは解けました。京都大学のわりには簡単だった気がする
今年の京大は簡単やったね。
平方数とmod3,4が相性良いことをパスラボで良く聞いていたのでできました!
5以上の素数は必ず6k±1になるっていうのは凄い使えますよね~
国立医医受かってました!数学でMOD使える問題でてそこだけ完答できました!パスラボのおかげで整数だけは自信持っていけました!1年間ありがとうございました!
①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)ですね。
これ本番で解けなかったヤツが合否発表前のタイミングで動画見たら割と発狂モノで草
因数分解のやつ思い付いたらめっちゃ気持ちいいやん
もっと色んな解答作れるように頑張ろ
mod3の解法でやって初見簡単だなーって思って放置してたけど式変形からも示せる解き方を見て感動しました、別解を載せてくれるのありがたいです😭
初見で解いてみた。
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の自然数に直してね
問題文がシンプルでかつ、解き方が複数あるのは面白い。
この問題、面白いですよね。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で割れます)
私は式変形には気が付かず、一つ目はmod3を使った方法、二つ目は対偶命題を示す方法で解きました。対偶、すなわちp^4+14が素数⇨pは素数ではないを示して解きました。
整数を制するものは受験を制する
貫太郎さんのとこで瞬殺だったやつだ。平方数はmod3 mod4に弱いが、4乗になるとmod5にも弱くなるんですよね。なので、p=5の時を個別で検証して残りをmod5を使って解くこともできます。mod3のほうが簡単なので意味ないけど!!
整数問題苦手だったから本番これでてマジで助かった
今年の問題ざっと見たけど割と難易度は落ち着いてたよね 論述でいかに減点されないかが大事かな
自分がこれから示すことを解答に書くこと忘れがちな私
MOD3とMOD5の2通りで、どだ!!
(わかる、求めてる2つ目はそれじゃないw)
2,5以外の素数はp^4の一の位が1になるので14を足したら5の倍数。2,5は別途計算して検証。おわり
高校生でmodなんてやったっけ?うち習った記憶ないのだが…。
というか、京大の入試問題やっぱレベル高いのな。
初見で絶対解けんわ。
確か、必修範囲ではなかった気がします。
解答予想
①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
ですかね…?
今年の入試で某暴力大学では昨年とおなじ問題を出題してしまったそうですが、京大ではこの手の問題が何回か出題されているとはいえ雲泥の差です。
フェルマーの小定理を使って解いた
p=2.p=5を調べたあと、その他はpの1の位が1.3.7.9で、全部p^4の1の位が1だから14を足したら5の倍数になったのでおしまい。
でもmod使った方がはやいか?
フェルマーの小定理よりで簡単に書けます
頭いい人に質問です。modって何のことですか?まだ習ってないし、高校の教科書も買ってないので教えてください!
@@白夜王ヤイバ どういう時に使うんですか?
@@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)
合同式は発展扱いとして、たしか数Aに載ってはいるはず。けど受験だと多用するから、発展だからと避けてはだめですよ
備忘録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 は素数でない。■
〘参考〙フェルマーの小定理より👏
p と 5 が互いに素のとき
p⁵⁻¹ ≡ 1 ( mod 5 ) ⇔ p⁴ ≡ 1 だから
p⁴ +14 ≡ 15 ≡ 0 ⇔ p⁴+1 = ( 5の倍数 ) > 5
よつて、p⁴ +14 は 素数でない。■
pが5の倍数でない奇数の時、p^4≡1(mod5)
よってp^4+14≡0 (mod5)
pが上でなく素数であるのは2,5
2^4+14=30,5^4+14=639で共に合成数
フェルマーの小定理で瞬殺よね
京大だからとりあいずmod3とって出来んかったら実験しようってら発想になっちゃった。
因数分解して、因数のあるものの足し算ができた時点で、3,5,15のどれかで括れる見通しができるから、mod3から試してみれば良いというわけだ!
おはよーございまーす
面白いなあ
数値実験したら,
「2以上の自然数nに対し,nとn^2+2がともに素数になるのはn=3の場合に限ることを示せ.(06年京大)」
と同じタイプやんと思いましたね(^^;
スバルさん新高2なんですけど
塾通った方が点数が安定すると思いますか?
主ではありませんが一言。
塾に行くと良い点は、あくまでも色んな問題に触れて演習する機会が増えるということ。だから塾に依存してはダメで、上のコメントにもありますが、学校の授業や自分の努力に+αするものとして捉えるべきです。
なるほど
ありがとうございます笑
ありがとうございます。
最近このチャンネル見ていたおかげで解けた!文系数学とはいえ京大の問題解けたんだ!嬉しい!
整数問題苦手なので練習します😣
そのタイトルは焦って解けなかった俺に刺さる
落ちたわ
@@grassykusa ;;
あ、俺が解けなくて落ちた問題だ…
掛けて割るより足して引くの発想の難しさ。。
鈴木貫太郎さんもやってていましたね。
スクショタイム欲しいです
6k+1、6k −1を代入
昨日学校で解いてまさに感動しました
京大mod3好きだなw
質問です!
p^4+14が3より大きい数になるということがわかりません。
pは素数であるからp^4は必ず自然数ですのでp^4+14は必ず3より大きくなります
@@welfare1282
質問の仕方を間違えました💦
p^4+14が3より大きい数になると素数でなくなる。というのが分かりません!
@ぴよぴよ p^4+14≡0(mod3)やからpは3の倍数って言えるやん?3の倍数のうち素数なのは3だけやから、p^4+14が3より大きい(3じゃない)って言えるとp^4+14が素数じゃないってことが証明される。
p^4+14は3以外の3の倍数になる→素数ではないことがわかる。
こういうことでしょうか!?
標問に同じの載ってた
因数分解できたら
かっこいいな✨
サムネ河野玄斗に寄せてない?w
最初河野玄斗の動画だと思った笑
n=5のとき 素数でない
それ以外 フェルマーの小定理 でも良いですね
フェルマーの小定理を証明無しで使うのは賛否あるみたいです。証明書くと時間使うので今回の問題は普通にmod3でやった方が良いですね。
俺は一の位が5、0になってくからmod5でやった
岐阜県公立高校入試の数学のラス問解いてみてほしいです!
僕はpが素数だと5の倍数になることに着目(p=5の時は場合分け)してmod5出ときましたが、もっと簡単なやり方があったんですね…
実験していったらまさかのmod3…
これはやさしすぎる
京大受験者なら全員解けてそう
今年の京大数学はボロクソに言われてますね…簡単すぎと…
中3です。mod3に注目したのですが、p=3を除くのを考えられませんでした。
僕も中3です。僕もmod3でやりました。
僕も小3です。僕もmod3でやりました。
年齢言いたい気持ちは分かるけど、絶対必要ないよね。言うほど凄くはないし。
問題とはそれるかもしれませんが、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余る自然数となります
え?これって結局素数の絶対条件が下一桁が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でもぜーーんぶ結局偶数になるやんな
スクショタイム毎回あると助かります
2と3調べてmod3で終わり?
例外処理は3だけでokです
p≡±1(mod3)はp=2も含みます
あざす
過去動画の問題とそっくり
mod6でやっちゃった♡
0:34感動じゃなくて完答じゃないですか?
逆に自分これができなかったんだけど
①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のみになることを利用しました。
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以上の自然数)
となり、素数でない。
ずーと素数だけ考えてたけど
全ての数をしめすって思いつかなかった
京大の問題はいい問題が多い
パッと見で浮かんだのがフェルマーの小定理
p=3k+1っておくときにkが整数って書かないと減点だろうから、
授業ではしっかり言及して欲しい
(Pの4乗ー1)が3の倍数であることを証明せよ
で済む問題だろ。
本番で1分で解く人なんかおるんか…
この問題、どうして4じゃなくて14なのかなと思いました。まず4だとmod6は使いにくくて、mod5の方が良さそう。それからP=5のとき、P^4+4=625+4=629となって、629=17x37が素数かどうか判別がしにくい。つまり、14にしたのは純然たる親切心なんですかねw
因数分解ねー、たしかに!!
復習ですね笑
鈴木貫太郎式で素数を6n+1 or 6n-1としてガチ展開しても解けますけど、動画の因数分解する方法がエレガントですね。
合同式が数学の中で1番好き
おはようございます٩(*´꒳`*)۶
この問題と積分だけできた…w
一番もできたら、、
日本の入試はクイズみたいなものが多いが
それでいいのか。
京大だけどmod使っていいの?
なんでダメなん?
草草²²生える
これは解けました。京都大学のわりには簡単だった気がする
今年の京大は簡単やったね。