福田の入試問題解説〜東京大学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

<関連動画>

最速。2020年センター試験解説。福田の入試問題解説〜2020年センター試験IIB第3問〜数列と漸化式、余りの問題

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#数列#数列とその和(等差・等比・階差・Σ)#漸化式#センター試験・共通テスト関連#センター試験#数学(高校生)#数B
指導講師: 福田次郎
問題文全文(内容文):
${\large第3問}$
数列$\left\{a_n\right\}$は、初項$a_1$が$0$であり、$n=1,2,3,\cdots$のとき次の漸化式を
満たすものとする。
$a_{n+1}=\displaystyle \frac{n+3}{n+1}\left\{3a_n+3^{n+1}-(n+1)(n+2)\right\}$ $\cdots$①

(1)$a_2=\boxed{\ \ ア\ \ }$ である。

(2)$b_n=\displaystyle \frac{a_n}{3^n(n+1)(n+2)}$とおき、数列$\left\{b_n\right\}$の一般項を求めよう。
$\left\{b_n\right\}$の初項$b_1$は$\boxed{\ \ イ\ \ }$である。①の両辺を$3^{n+1}(n+2)(n+3)$で
割ると
$b_{n+1}=b_n+\displaystyle \frac{\boxed{\ \ ウ\ \ }}{\left(n+\boxed{\ \ エ\ \ }\right)\left(n+\boxed{\ \ オ\ \ }\right)}-\left(\displaystyle \frac{1}{\boxed{\ \ カ\ \ }}\right)^{n+1}$

を得る。ただし、$\boxed{\ \ エ\ \ } \lt \boxed{\ \ オ\ \ }$とする。

したがって

$b_{n+1}-b_n=\left(\displaystyle \frac{\boxed{\ \ キ\ \ }}{n+\boxed{\ \ エ\ \ }}-\displaystyle \frac{\boxed{\ \ キ\ \ }}{n+\boxed{\ \ オ\ \ }}\right)-\left(\displaystyle \frac{1}{\boxed{\ \ カ\ \ }}\right)^{n+1}$
である。

$n$を2以上の自然数とするとき

$\displaystyle \sum_{k=1}^{n-1}\left(\displaystyle \frac{\boxed{\ \ キ\ \ }}{k+\boxed{\ \ エ\ \ }}-\displaystyle \frac{\boxed{\ \ キ\ \ }}{k+\boxed{\ \ オ\ \ }}\right)=\displaystyle \frac{1}{\boxed{\ \ ク\ \ }}\left(\displaystyle \frac{n-\boxed{\ \ ケ\ \ }}{n+\boxed{\ \ コ\ \ }}\right)$

$\displaystyle \sum_{k=1}^{n-1}\left(\displaystyle \frac{1}{\boxed{\ \ カ\ \ }}\right)^{k+1}=\displaystyle \frac{\boxed{\ \ サ\ \ }}{\boxed{\ \ シ\ \ }}-\displaystyle \frac{\boxed{\ \ ス\ \ }}{\boxed{\ \ セ\ \ }}\left(\displaystyle \frac{1}{\boxed{\ \ カ\ \ }}\right)^n$

が成り立つことを利用すると

$b_n=\displaystyle \frac{n-\boxed{\ \ ソ\ \ }}{\boxed{\ \ タ\ \ }\left(n+\boxed{\ \ チ\ \ }\right)}+\displaystyle \frac{\boxed{\ \ ス\ \ }}{\boxed{\ \ セ\ \ }}\left(\displaystyle \frac{1}{\boxed{\ \ カ\ \ }}\right)^n$

が得られる。これは$n=1$のときも成り立つ。

(3)(2)により、$\left\{a_n\right\}$の一般項は
$a_n=\boxed{\ \ ツ\ \ }^{n-\boxed{テ}}\left(n^2-\boxed{\ \ ト\ \ }\right)+\displaystyle \frac{\left(n+\boxed{\ \ ナ\ \ }\right)\left(n+\boxed{\ \ ニ\ \ }\right)}{\boxed{\ \ ヌ\ \ }}$

で与えられる。ただし、$\boxed{\ \ ナ\ \ } \lt \boxed{\ \ ニ\ \ }$とする。
このことから、すべての自然数$n$について、
$a_n$は整数となることが分かる。

(4)$k$を自然数とする。$a_{3k},a_{3k+1},a_{3k+2}$で割った余りはそれぞれ
$\boxed{\ \ ネ\ \ },$ $\boxed{\ \ ノ\ \ },$ $\boxed{\ \ ハ\ \ }$である。また、$\left\{a_n\right\}$の初項から
第2020項までの和を$3$で割った余りは$\boxed{\ \ ヒ\ \ }$である。

2020センター試験過去問
この動画を見る 

整数をそのまま根号の左端に入れるだけ

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
$3\sqrt{375}=\sqrt{375}$
$9\sqrt{1125}=\sqrt{91125}$
のように$\boxed{A}$は整数,aは1ケタの整数
$a\sqrt{\boxed{A}}=\sqrt{a\boxed{A}}$となるものは他にあるか?

この動画を見る 

福田の数学〜早稲田大学2021年商学部第3問〜正の約数の総和が奇数になる条件

アイキャッチ画像
単元: #数Ⅰ#数A#大学入試過去問(数学)#数と式#集合と命題(集合・命題と条件・背理法)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#早稲田大学#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
\begin{eqnarray}
{\Large\boxed{3}} 次の設問に答えよ。\\
(1)225の全ての正の約数の和を求めよ。\\
\\
(2)2021以下の正の整数で、すべての正の\\
約数の和が奇数であるものの個数を求めよ。
\end{eqnarray}

2021早稲田大学商学部過去問
この動画を見る 

奈良女子大 整数良問

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
①自然数$n$が$b$と互いに素なら$n^2\equiv 1(mod 24)$
②$p^2-1=24q$を満たす素数$(p,q)$

2021奈良女子大過去問
この動画を見る 

筆算不要!!9999で割ったあまり 洛南高校附属中

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 数学を数楽に
問題文全文(内容文):
12340000を9999で割った余りを求めよ
洛南高等学校附属中学校
この動画を見る 
PAGE TOP