福田の数学〜上智大学2024理工学部第2問〜漸化式と約数倍数の証明 - 質問解決D.B.(データベース)

福田の数学〜上智大学2024理工学部第2問〜漸化式と約数倍数の証明

問題文全文(内容文):
次の条件によって定められる数列 ${a_n}$ を考える。
$a_1=2, \, a_{n+1}=a_n^2+a_n+1$
$(1)$ $a_n-2$ は $5$ で割り切れることを証明せよ。
$(2)$ $a_n^2+1$ は $5^n$ で割り切れることを証明せよ。
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数列#漸化式#数学(高校生)#数B
指導講師: 福田次郎
問題文全文(内容文):
次の条件によって定められる数列 ${a_n}$ を考える。
$a_1=2, \, a_{n+1}=a_n^2+a_n+1$
$(1)$ $a_n-2$ は $5$ で割り切れることを証明せよ。
$(2)$ $a_n^2+1$ は $5^n$ で割り切れることを証明せよ。
投稿日:2024.10.02

<関連動画>

整数問題の難問!2つの解法を紹介【一橋大学】【数学 入試問題】

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#一橋大学#数学(高校生)
指導講師: 数学・算数の楽しさを思い出した / Ken
問題文全文(内容文):
$\begin{eqnarray}
\left\{
\begin{array}{l}
x^2=yz+7 \\
y^2=zx+7 \\
z^2=xy+7
\end{array}
\right.
\end{eqnarray}$

整数$(x,y,z)$を求めよ.

一橋大過去問
この動画を見る 

福田のおもしろ数学073〜割り切れることを証明しよう

アイキャッチ画像
単元: #数A#数Ⅱ#式と証明#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
任意の自然数$n$に対して、$11^n$-$8^n$-$3^n$ が24で割り切れることを証明せよ。
この動画を見る 

福田のおもしろ数学377〜3つの素数の和と積の一方が他方の101倍になる条件

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
$p, q, rを素数とする。p+q+rとpqrの一方が他方の101倍になるような素数の組(p, q, r)をすべて求めて下さい。$
この動画を見る 

最速。2020年センター試験解説。福田の入試問題解説〜2020年センター試験IA第4問〜整数の性質、循環小数と7進法

アイキャッチ画像
単元: #数Ⅰ#数A#大学入試過去問(数学)#数と式#実数と平方根(循環小数・有理数・無理数・絶対値・平方根計算・2重根号)#整数の性質#約数・倍数・整数の割り算と余り・合同式#ユークリッド互除法と不定方程式・N進法#センター試験・共通テスト関連#センター試験#数学(高校生)
指導講師: 福田次郎
問題文全文(内容文):
${\large第4問}$
(1)$x$を循環小数$2.\dot3\dot6$とする。すなわち

$x=2.363636\cdots$

とする。このとき

$100×x-x=236.\dot3\dot6-2.\dot3\dot6$

であるから、$x$を分数で表すと

$x=\displaystyle \frac{\boxed{\ \ アイ\ \ }}{\boxed{\ \ ウエ\ \ }}$

である。

(2)有理数$y$は、7進法で表すと、二つの数字の並び$ab$が繰り返し現れる循環小数
$2.\dot a\dot b_{(7)}$になるとする。ただし、$a,$ $b$は$0$以上$6$以下の異なる整数である。
このとき
$49×y-y=2ab.\dot a\dot b_{(7)}-2.\dot a\dot b_{(7)}$
であるから

$y=\displaystyle \frac{\boxed{\ \ オカ\ \ }+7×a+b}{\boxed{\ \ キク\ \ }}$

と表せる。
$(\textrm{i})y$が、分子が奇数で分母が$4$である分数で表されるのは
$y=\displaystyle \frac{\boxed{\ \ ケ\ \ }}{4}$ または $y=\displaystyle \frac{\boxed{\ \ コサ\ \ }}{4}$
のときである。$y=\displaystyle \frac{\boxed{\ \ コサ\ \ }}{4}$のときは、$7×a+b=\boxed{\ \ シス\ \ }$であるから
$a=\boxed{\ \ セ\ \ },$ $b=\boxed{\ \ ソ\ \ }$
である。

$(\textrm{ii})y-2$は、分子が$1$で分母が$2$以上の整数である分数で表されるとする。
このような$y$の個数は、全部で$\boxed{\ \ タ\ \ }$個である。

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

整数、素数、京都大学入試問題 数学 Japanese university entrance exam questions Kyoto University

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#京都大学#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
p,qともに素数
$p^q+q^p$が素数となるp,qをすべて求めよ

京大過去問
この動画を見る 
PAGE TOP