福田の入試問題解説〜東京大学2022年理系第2問〜約数と倍数と最大公約数 - 質問解決D.B.(データベース)

福田の入試問題解説〜東京大学2022年理系第2問〜約数と倍数と最大公約数

問題文全文(内容文):
数列$\left\{a_n\right\}$を次のように定める。
$a_1=1,  a_{n+1}=a_n^2+1  (n=1,2,3,\ldots)$
(1)正の整数nが3の倍数のとき、$a_n$は5の倍数となることを示せ。
(2)k,nを正の整数とする。$a_n$が$a_k$の倍数となるための必要十分条件をk,nを
用いて表せ。
(3)$a_{2022}$と$(a_{8091})^2$の最大公約数を求めよ。

2022東京大学理系過去問
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
数列$\left\{a_n\right\}$を次のように定める。
$a_1=1,  a_{n+1}=a_n^2+1  (n=1,2,3,\ldots)$
(1)正の整数nが3の倍数のとき、$a_n$は5の倍数となることを示せ。
(2)k,nを正の整数とする。$a_n$が$a_k$の倍数となるための必要十分条件をk,nを
用いて表せ。
(3)$a_{2022}$と$(a_{8091})^2$の最大公約数を求めよ。

2022東京大学理系過去問
投稿日:2022.02.26

<関連動画>

ちょいムズ整数問題

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
自然数$n$をすべて求めよ.
$\vert 2^n+5^n-65 \vert$が平方数である.
この動画を見る 

nは自然数で,n/20,n/42がともに自然数となるという。このようなnのうちで最も小さいものを求めよ。 ほか【数A】【整数の性質|最小公倍数、最大公約数の基本】

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
教材: #4S数学#4S数学Ⅰ+AのB問題解説(新課程2022年以降)#整数の性質#中高教材
指導講師: 理数個別チャンネル
問題文全文(内容文):
(1) $n$ は自然数で、$\dfrac{n}{20}$、$\dfrac{n}{42}$ がともに自然数となるという。このような $n$ のうちで最も小さいものを求めよ。

(2) $\dfrac{42}{5}$、$\dfrac{21}{10}$、$\dfrac{35}{16}$ のいずれに掛けても積が自然数となる分数のうち、最も小さいものを求めよ。
この動画を見る 

福田のおもしろ数学421〜2つの条件を満たす素数p,qを求める

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):

$q^2-4$が$p$で割り切れ

$p^2-1$が$q$で割り切れる

ような素数$p,q$は?
   
この動画を見る 

整数問題 明治大

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

nを自然数とする.
$9n^5+15n^4+10n^3-4n$
が30の倍数であること示せ
この動画を見る 

整数

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
${}_{70} \mathrm{C}_{35}$を$71$で割った余りを求めよ.

${}_{50} \mathrm{C}_{25}$を$51$で割った余りを求めよ.
この動画を見る 
トップへ戻る