【数学/整数の性質】巨大な数「13^18 + 18^13」は素数か?【フェルマーの小定理・合同式】 - 質問解決D.B.(データベース)

【数学/整数の性質】巨大な数「13^18 + 18^13」は素数か?【フェルマーの小定理・合同式】

問題文全文(内容文):
$13^{18} + 18^{13}$ は素数か?
チャプター:

00:00 オープニング・問題の提示(13^18 + 18^13 は素数か?)
01:08 フェルマーの小定理を利用した素因数(19)の発見
02:26 合同式(mod)を使った別のアプローチと試行錯誤
05:31 もう一つの素因数(17)の特定
06:19 まとめ・素因数分解の結果

単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$13^{18} + 18^{13}$ は素数か?
投稿日:2025.11.27

<関連動画>

福田の数学〜九州大学2022年理系第3問〜約数と倍数と不定方程式の自然数解

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#ユークリッド互除法と不定方程式・N進法#学校別大学入試過去問解説(数学)#数学(高校生)#九州大学
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
自然数m,nが
$n^4=1+210m^2  \ldots①$
を満たすとき、以下の問いに答えよ。
(1)$\frac{n^2+1}{2},\ \frac{n^2-1}{2}$は互いに素な整数であることを示せ。
(2)$n^2-1$は168の倍数であることを示せ。
(3)①を満たす自然数の組(m,n)を1つ求めよ。

2022九州大学理系過去問
この動画を見る 

早稲田実業の高校入試問題を大学入試風にアレンジしてみた

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$ a,b,c$は自然数$(b>c)$
$ab^2+ac^2=2023$を満たす$(a,b,c)$をすべて求めよ.

早稲田実業高校過去問
この動画を見る 

岡山県立大 整数問題 合同式

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#数学(高校生)#岡山県立大学
指導講師: 鈴木貫太郎
問題文全文(内容文):
$n$自然数

(1)
$n(n^2+5)$は6の倍数であることを示せ

(2)
$3^{6n}$を7で割ると余りが1であることを示せ

出典:2008年岡山県立大学 過去問
この動画を見る 

滋賀医科大 複雑な問題

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#数列#漸化式#学校別大学入試過去問解説(数学)#数学(高校生)#滋賀医科大学#数B
指導講師: 鈴木貫太郎
問題文全文(内容文):
$n!=2^{an}m(n \geqq 2,m$奇数$)$

(1)
$\displaystyle \frac{(2n)!}{2^nn!}$は奇数 示せ


(2)
$a_{2n}-a_n$を$n$で表せ


(3)
$n=2^k$のときの$a_n$
$n$を用いて表せ


(4)
$a_n \lt n$を表せ


(5)
$\sqrt[ n ]{ n! }$は無理数 示せ

出典:滋賀医科大学 過去問
この動画を見る 

一橋大 整数問題

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#一橋大学#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
自然数$(a,b,c)$の組を求めよ。
但し$a$は奇数
$a^4=b^2+2^c$

出典:2018年一橋大学 過去問
この動画を見る 
トップへ戻る