Powers of $1+\sqrt 7$

Problem Statement

When $(1+\sqrt 7)$ is raised to an integral power, $n$, we always get a number of the form $(a+b\sqrt 7)$.
We write $(1+\sqrt 7)^n = \alpha(n) + \beta(n)\sqrt 7$.

For a given number $x$ we define $g(x)$ to be the smallest positive integer $n$ such that: $$\begin{align} \alpha(n) &\equiv 1 \pmod x\qquad \text{and }\\ \beta(n) &\equiv 0 \pmod x\end{align} $$ and $g(x) = 0$ if there is no such value of $n$. For example, $g(3) = 0$, $g(5) = 12$.

Further define $$ G(N) = \sum_{x=2}^N g(x)$$ You are given $G(10^2) = 28891$ and $G(10^3) = 13131583$.

Find $G(2 N^5)$.

Submit Answers

You need to submit in the format: "N:problem(N)", possibly with multiple values at once, separated by commas, with $N$ between $1$ and $100$.

Top Users

🥇 shs10978
100.00 (100)
🥈 icy
100.00 (100)
🥉 liuguangxi
100.00 (100)
4 jonnytang
1.00 (1)

Data

Stats

Your submissions will appear here

Recent Submissions

1
shs10978
$g(100)$, $29$ digits 2 weeks ago
2
shs10978
$g(99)$, $29$ digits 2 weeks ago
3
shs10978
$g(98)$, $29$ digits 2 weeks ago
4
shs10978
$g(97)$, $29$ digits 2 weeks ago
5
shs10978
$g(96)$, $29$ digits 2 weeks ago