Entrance exam for Kyoto University.find all $(p,q)$ that meets $p^q+q^p=$prime number.p,q are prime . - 質問解決D.B.(データベース)

Entrance exam for Kyoto University.find all $(p,q)$ that meets $p^q+q^p=$prime number.p,q are prime .

問題文全文(内容文):
$p^q+q^p=$素数を満たすすべての$(p,q)$を見つけてください。($p,q$は素数)

出典:京都大学 入試問題
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$p^q+q^p=$素数を満たすすべての$(p,q)$を見つけてください。($p,q$は素数)

出典:京都大学 入試問題
投稿日:2019.06.16

<関連動画>

福田の共通テスト解答速報〜2022年共通テスト数学IA問題4。整数解の問題。

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#センター試験・共通テスト関連#共通テスト#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
第4問 
(1)$5^4=625$を$2^4$で割った時の余りは1に等しい。このことを用いると、不定方程式

$5^4x-2^4y=1 \ldots①$
の整数解のうち、xが正の整数で最小になるのは$x=\boxed{\ \ ア\ \ },y=\boxed{\ \ イウ\ \ }$であることがわかる。
また、①の整数解のうち、xが2桁の正の整数で最小になるのは
$x=\boxed{\ \ エオ\ \ }, y=\boxed{\ \ カキク\ \ }$である。

(2)次に、$625^2$を$5^5$で割った時の余りと、$2^5$で割った時の余りについて考えてみよう。
まず、
$625^2=5^{\boxed{ケ}}$
であり、また$m=\boxed{\ \ イウ\ \ }$とすると、$625^2=2^{\boxed{ケ}}\ m^2+2^{\boxed{コ}}\ m+1$である。
これらにより、$625^2$を$5^5$で割った時の余りと、$2^5$で割った時の余りがわかる。

(3)(2)の考察は、不定方程式
$5^5x-2^5y=1 \ldots②$
の整数解を調べるために利用できる。x,yを②の整数解とする。
$5^5x$は$5^5$の倍数であり、$2^5$で割った時の余りは1となる。よって(2)により、
$5^5x-625^2$は$5^5$でも$2^5$でも割り切れる。$5^5$と$2^5$は互いに素なので
$5^5x-625^2$は$5^5・2^5$の倍数である。このことから、②の整数解のうち、
xが3桁の正の整数で最小になるのは
$x=\boxed{\ \ サシス\ \ }, y=\boxed{\ \ セソタチツ\ \ }$
であることが分かる。

(4)$11^4$を$2^4$で割った時の余りは1に等しい。不定方程式
$11^5x-2^5y=1$
の整数解のうち、xが正の整数で最小になるのは
$x=\boxed{\ \ テト\ \ }, y=\boxed{\ \ ナニヌネノ\ \ }$ である。

2022共通テスト数学過去問
この動画を見る 

2021問題

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
これを解け.
$2021^2+7・5^2・3^4=p^3qr$
$p,q,r$は2以上の自然数である.
この動画を見る 

割って余る問題だがアレは使わない。専修大松戸(千葉)

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 数学を数楽に
問題文全文(内容文):
4で割ると1余り、5で割ると2余り、6で割ると3余る3けたの正の整数の中で1番大きい数は?
専修大学松戸高等学校
この動画を見る 

整数問題 あの定理の証明

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$2P^4-1237$が素数となる素数$P$をすべて求めよ.
この動画を見る 

大阪公立大 フェルマーの小定理を利用した証明

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#数学(高校生)#大阪公立大学
指導講師: 鈴木貫太郎
問題文全文(内容文):
2023大阪公立大学過去問題
p素数 a,n自然数
$4n^2+4n-1=ap$なら
①2n+1とapは互いに素であることを示せ
②$2^{\frac{p-1}{2}}-1$はpで割り切れることを示せ
この動画を見る 
PAGE TOP