福田の入試問題解説〜東京大学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#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
数列$\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

<関連動画>

数1

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$m,n$は自然数である.
$(m,n)$を求めよ.

①$m^2-n^2-2n=21$
②$m^3+n^3-3mn=3$
この動画を見る 

ざ・見掛け倒しだよ

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$ \dfrac{1}{2}+\dfrac{2}{3}+\dfrac{3}{4}+……+\dfrac{32}{33}=\dfrac{a}{33!}$
$a$を$17$で割った余りを求めよ.
この動画を見る 

合同式の基礎 累乗の式変形

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$3^{2n+1}+4^{3n-1}$が7の倍数となる自然数$n$を3つ求めよ
この動画を見る 

漸化式と整数問題の融合

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数列#漸化式#数学(高校生)#数B
指導講師: 鈴木貫太郎
問題文全文(内容文):
$n$は自然数である.
$a_1=10,a_{n+1}=2a_n+3^{n+1}$
$a_n$が7の倍数となるような$n$を求めよ.
この動画を見る 

福田のおもしろ数学418〜条件を満たす3つの数を割りきれるようにすることが可能か不可能かの考察

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

十の位が$a$,一の位が$b$である数を$\overline{ab}$で表す。

$0$以外の$1$桁の異なる$3$つの数$a,b,c$に対して

$\overline{ab}$が$c$で割り切れ、$\overline{bc}$が$a$で割り切れ

$\overline{ca}$が$b$で割り切れることは可能か?
   
この動画を見る 
Back to top