まわりまわる面積比較

問題文

$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番に掲載された自作問題です.

${}$　西暦2025年問題第6弾です。一見本格的な整数問題ですが、あいかわらず仕掛けを施しています。独特な時味の当問をどうぞお楽しみください。

解答形式

${}$　解答は求める項の値をそのまま入力してください。
（例）第10項＝106 → $\color{blue}{106}$

問題文

$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番に掲載している問題です.

問題文

$4$ 点 $\mathrm{A,B,C,D}$ が $\mathrm{AB=BC=CD}=1,\mathrm{DA}=2$ を満たし、さらに線分 $\mathrm{BC}$ と線分 $\mathrm{DA}$ が点 $\mathrm{P}$ で交わっている。線分 $\mathrm{AP}$ の長さが最大となるとき、

$$
\mathrm{AC}=\frac{\sqrt{\fbox{アイ}-\sqrt{\fbox{ウエオ}\ }+\sqrt{\fbox{カキクケ}+\fbox{コサ} \sqrt{\fbox{シスセ}\ }\ }\ }}{\fbox{ソ}}
$$

である。ただし、$\mathrm{XY}$ で線分 $\mathrm{XY}$ の長さを表すものとする。

ヒント

必要であれば以下の事実を用いてよい。

・実数 $a,b,c$（ただし $a\neq-64$ ）について、$\displaystyle p=\frac{b+c-a^2}{a+64},q=64p+a^2-b$ とおくと、$x$ についての恒等式

$$
1024x^4+64ax^3+bx^2+2cx+p^2-q=(32x^2+ax+p)^2-q(x-1)^2
$$

が成り立つ（これは、右辺を展開して係数比較することで簡単に確かめられる）。

解答形式

ア〜ソには、0から9までの数字または「-」(マイナス)が入る。
文字列「アイウエオカキクケコサシスセソ」を半角で1行目に入力せよ。
ただし、分数はそれ以上約分できない形で、かつ根号の中身が最小になるように答えよ。

問題文

$x,y$を整数、$p$を素数とする。
$x^2-xy+y^2=2^p$を満たす組$(x,y,p)$をすべて求めよ。

解答形式

$x+y+p$の値としてありうる値の総和を半角数字で入力してください。

問題文

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

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

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

解答形式

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

以下で定義される関数 $f(n)$ について, $f(1000)$ を互いに素な正整数 $a,b$ を用いて, $\dfrac{a}{b}$ と表したとき, $ab$ が$2$ で割り切れる最大の回数を求めてください.

$$
f(n)=\sum_{m=1}^{n}\frac{mn^{n-m-1}}{(n-m)!}
$$

問題文

$p$ を $p \ge 5$ なる素数とする。集合 $G_p = {1, 2, \dots, p-1}$ の部分集合 $S$ が自己双対的であるとは、
$$a \in S \implies a^{-1} \pmod p \in S \quad \text{かつ} \quad a \in S \implies p-a \in S$$
が全ての $a \in S$ に対して成り立つことと定義する（ここで $a^{-1}$ は $\pmod p$ における $a$ の乗法逆元）。

$N_p$ を、$G_p$ の自己双対的な部分集合 $S$ の総数とする（空集合 $\emptyset$ も含む）。

$N_p = 32$ となるような素数 $p$ ($p \ge 5$) をすべて求めよ。

解答形式

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

問題文

n を正の整数とし、$p$ を素数とする。$n!$ の素因数分解における $p$ の指数を $E_p(n!) = \sum_{k=1}^{\infty} \lfloor \frac{n}{p^k} \rfloor$ とする。

量 $Q_n$ を次のように定義する。
$$ Q_n = \sum_{p \le n} \left( \frac{n}{p-1} - E_p(n!) \right) \log p $$
ただし、和は $n$ 以下の全ての素数 $p$ を走り、$\log$ は自然対数とする。

次の極限値を求めよ。
$$ \lim_{n \to \infty} \frac{Q_n}{n} $$

ただし、オイラー・マスケロー二定数を $γ$ とする。

解答形式

半角で

問題文

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

解答形式

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

$a$は$x$と独立であるとする。
$x$の方程式
$$(\cos^4x)^{\log_2(a\sin x)+1}=(a\sin2x)^{\log_2(a\sin2x)}$$
の$0\leqq x\leqq \frac\pi2$における解を$y$とする。
この時、以下の値を求めよ。
$$\int_0^1\frac1{\sin^2y}da$$

問題文

自然数$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
と解答してください.