Two sequences (学コン2025-2-6)

Lim_Rim_ 自動ジャッジ 難易度: 数学 > 高校数学
2025年3月28日2:58 正解数: 4 / 解答数: 4 (正答率: 100%) ギブアップ数: 1

問題文

$p=2^{10} - 3$とおき, 数列$a_n, b_n$を以下の式で定める.
\begin{aligned}
&a_0=0,\quad a_1 = 1,\quad a_{n+2} = 2a_{n+1} +2a_n & (n=0,1,\dots) \\
&b_0=0, \quad b_1 = 1,\quad b_{n+2} = 2b_{n+1} +(p+2)b_n & (n=0,1,\dots)
\end{aligned}

(1) $a_n,b_n$をそれぞれ$n$で表せ.
(2) $a_{1024}$を$p$で割った余りを求めよ. ただし, 整数$m$に対して$m^p\equiv m\pmod{p}$であることを用いてもよい.

解答形式

(2) の解答を入力してください((1)は解答参照)

備考

本問は大学への数学2025年2月号6番に掲載された自作問題です.


ヒント1

$a_n \equiv b_n \pmod{p}$ を示せ.


スポンサーリンク

解答提出

この問題は自動ジャッジの問題です。 解答形式が指定されていればそれにしたがって解答してください。

Discordでログイン Sign in with Google パスワードでログイン

ログインすると? ログインすると、解答・ギブアップをする他に、問題を投稿したり、ランキングで競うことができます。

または


おすすめ問題

この問題を解いた人はこんな問題も解いています

Ratio K/D (2019-理①-6)

Lim_Rim_ 自動ジャッジ 難易度:
2月前

4

問題文

$1000^{n}$ ($n$ は自然数) の正の約数の個数を $D_{n}$ とし, そのうち $10^{n}$ より大きく, $100^{n}$ より小さいものの個数を $K_{n}$ とする。
極限値
$$
\lim_{n \to \infty} \dfrac{K_{n}}{D_{n}}
$$
を求めよ。

解答形式

電卓を用いるなどして極限値の小数第5位までを解答してください.(0.1234567...の場合0.12345と解答する)

備考

本問は京大作問サークル理系模試2019の第1回6番に掲載している問題です.

まわりまわる面積比較

kusu394 自動ジャッジ 難易度:
13月前

4

問題文

四角形 $ABCD$ と三角形 $XYZ$ は以下の条件を満たします.
$$AD=505, \hspace{1pc} BC=507, \hspace{1pc} AB=CD, \hspace{1pc} \angle ABC=60^\circ, \hspace{1pc} \angle DCB=80^\circ$$ $$YZ=1, \hspace{1pc} XY=XZ, \hspace{1pc} \angle YXZ=40^\circ$$ このとき, 四角形 $ABCD$ の面積は三角形 $XYZ$ の面積の何倍ですか.

解答形式

答えは正の整数値となるので, その整数値を半角で入力してください.

追記:
若干日本語がおかしかったため編集しました. 解答には影響はないと思われます.
一応ヒント2に元の問題文を残してあります. 以上, よろしくお願いします.

二項係数の和と極限

nps 自動ジャッジ 難易度:
3月前

9

問題文

解答形式

半角で入力してください。
また、必要であればe,πを用いてください。

ちょっと長い方程式

noname 自動ジャッジ 難易度:
14月前

6

問題文

$x,y$を整数とします。次の式を満たす$x,y$の組$(x,y)$を全て求めてください。$$x^2y^2+3x^2y-12xy^2-5x^2-36xy+25y^2+60x+78y=123$$

少し問題を変更いたしました。ご迷惑をおかけしてしまい申し訳ございません。

解答形式

$x$と$y$の積$xy$としてあり得るものの総和を半角で解答してください。

原始ピタゴラス数

sulippa 自動ジャッジ 難易度:
23日前

2

問題文

互いに素な整数の辺 $a,b,l$(斜辺 $l$)を持つ直角三角形を考える。内接円の半径を $r$、周長を $L$、面積を $S$ とする。
$L^2=kS$ ($k$ は正の整数) を満たすとき、
全てのkの値を求めよ。

解答形式

半角1スペースおきに小さい順に並べてください

勇者の行く手を阻むもの

kusu394 自動ジャッジ 難易度:
11月前

2

問題文

勇者は座標平面上の原点 $(0,0)$ にいます. 勇者は点 $(6,6)$ まで $x$ 座標か $y$ 座標の少なくとも一方が整数である点のみを通って最短距離となるように移動します.

しかしながら,魔王の罠が直線 $\displaystyle{y=x+\frac{5}{2}}$ 上に張られていて,勇者は罠の張られている直線上を通るたびに $1$ ダメージずつ受けてしまいます.

勇者が最短距離で移動する道のりは ${}_{12}\mathrm{C}_6$ 通り考えられますが,それらすべてについて受けるダメージの平均値を求めてください.ただし,その平均値は互いに素な正整数 $a,b$ を用いて $\displaystyle{\frac{a}{b}}$ と書けるので $a+b$ の値を解答してください.

解答形式

答えは正の整数値となるので,その整数値を半角で入力してください.

OMC没問7

natsuneko 自動ジャッジ 難易度:
2月前

2

問題文

$\sin \angle BAC = \dfrac{7}{8}$ を満たす鋭角三角形 $ABC$ について,$B$ から $AC$ に下ろした垂線の足を $D$,$C$ から $AB$ に下ろした垂線の足を $E$ とします.また,線分 $BC$ 上に点 $F$ を $\angle DEF = 90^\circ$ を満たすように取ったところ $BF=2, CF=6$ が成立しました.このとき,三角形 $ABC$ の面積の二乗を求めてください.ただし,答えは互いに素な正整数 $a,b$ を用いて $\dfrac{b}{a}$ と表されるので,$a+b$ の値を解答してください.

解答形式

半角整数値で解答してください.


問題文

nを一桁の自然数とする。xについての多項式、

∫(0→x) (t^3 + {1/√(n-2)(n-3)(n-4)} t^-2 +1)^n dt

について、x^6の係数を自然数にするようなnを求めなさい。

解答形式

半角で一桁の数字を入力してください。

No.06 二変数の整数解

Prime-Quest 自動ジャッジ 難易度:
15月前

3

問題

$(1)$ 方程式 $12x^2+4xy-21y^2=32x-32y+3$ の整数解 $(x,y)$ を求めよ.
$(2)$ 不等式 $z^2\lt a(a+1)z-a^3$ の奇数解 $z$ が二つとなる実数 $a$ の範囲を求めよ.

解答形式

$a^{xy}$ がとりうる整数の和を半角数字で入力してください.

immovable

yuuki_sakimori 自動ジャッジ 難易度:
4年前

10

問題文

自然数$a,b,c,d$は
$$
a\neq b
$$ $$
(a+b)(a-b)+(ad-bc)=0
$$ $$
bc-a^2=1
$$
を満たしています.このとき
$$
\frac{c-d}{a-b}
$$
の取り得る値を全て求めてください.

解答形式

半角数字で解答してください.複数ある場合は小さい順に一行ずつ入力してください.
Ex:答えが「1」と「-$\frac{3}{89}$」と「100」のとき
-3/89
1
100
と解答してください.

12月前

4

問題文

図のような、一目盛りが1cmの方眼に書いた図形があります。三角形ABCと三角形ACEは合同で、角ADF=90°です。DFは何cmですか。

解答形式

四捨五入して小数第2位まで、半角数字で答えてください。
例)$\frac{52}{3}$→17.33


${}$ 西暦2025年問題第5弾です。今回は覆面算風味の整数問題です。けれども、独特な解き心地があります。単一解であるのを前提にして構いませんので、じっくりと味わってください。

解答形式

${}$ 解答は指定の積をそのまま入力してください。
(例)105 → $\color{blue}{105}$