数列 ${a_n}$ を、初項 $a_1 = 2$、漸化式
$
a_{n+1} = a_n^2 - a_n + 1 \quad (n = 1, 2, 3, \ldots)
$
によって定める。このとき、以下の問いに答えよ。
(1)$p$ を $5$ 以上の素数とし、$k$ を整数とする。
合同式
$
x^2 + x + 1 \equiv 0 \pmod p
$
が整数解 $x = k$ を持つとき、$p \equiv 1 \pmod 3$ となることを証明せよ。
(2)任意の自然数 $n$ に対して、$a_n$ を割り切る素因数 $q$ は、$q = 2$、$q = 3$、または $q \equiv 1 \pmod 6$ のいずれかであることを示せ。
さらに、これを用いて「$p \equiv 1 \pmod 6$ を満たす素数 $p$ は無限に存在する」ことを証明せよ。
m,nを互いに素な自然数とし、f(n)はnの正の約数の個数を表し、g(n)はnの正の約数を全て掛け合わせた積を表す。このとき、 $$f(mn)=10 $$のとき、$${\log_{mn} g(mn)}を求めよ。$$
・答えが分数になる場合は$$分子/分母$$と表記してください。
・回答する際は$$最大値,最初値$$と答えてください。
・マイナスは全角-で表記してください。
・$$\sqrt{x^2+x}$$などと√の内部の式が大きくなったり、二文字以上の数字の場合は $$√(数式や数値)$$と答えてください。
・$$\sqrt3$$など√内が一文字の数字の場合は$$√数字$$と回答してください。
正の整数の組 $(a, b)$ であって$,$ $a < b \leqq 2026$ かつ$$\mathrm{lcm}(a, b) - \gcd(a, b) = \frac{a + b}{2}$$を満たすものはいくつありますか。
半角で数字のみ入力してください。
文字l,m,oによる3n文字の文字列を考えます。
この文字列に対して、次の操作をちょうど n 回行います。
・残っている文字列に対し、**i
正の整数 $n$ に対して, $f(n)$ を次のように定義する。
$$ f(n) = 1^3 + 2^3 + \cdots + (n-1)^3 + n^3 + (n-1)^3 + \cdots + 2^3 + 1^3 $$
$f(n)$ が平方数となるような正の整数 $n$ のうち, $1000$以下のものをすべて求めてください。
答えは複数あるので, その総和を入力してください。
自然数nと2つの正の数m、rに対して、関数 f(x) のグラフは、中心が (m, n) で半径が r の円 C の y≦n の部分(ただし、 m-r≦x≦m+r )である。関数f(x)が次の条件を満たしている。
(ア)方程式 f(x)=0 の異なる実数解の個数は2である。
(イ)方程式 f(x-3f(x))=0 の異なる実数解の個数は3である。
曲線 y=f(x)上の点(10, 2)における接線の方程式が3x-y-28=0であるとき、 m+n+r²の値を求めよ。
自然数で入力してください。
nを正の整数とし、
$$
ω(n)=nの異なる素因数の個数
\\
Ω(n)=nの重複込みの素因数の個数
$$
とします。
例えば、
$$
2100=2^{2}×3×5^{2}×7
\\
7=7
$$
なので、
$$
ω(2100)=4
\\
Ω(2100)=2+1+2+1=6
\\
ω(7)=1
\\
Ω(7)=1
$$
となります。
$$
\sum_{n=1}^{256} Ω(n)-ω(n)
$$
を求めなさい。
ただし、√256以下の素数は2,3,5,7,11,13です。
半角正整数