Oliver Eyton-Williams 0bd52f8bd1

and change all the challenges to new `md` format.

2020-11-27 10:02:05 -08:00

1.1 KiB

Raw Blame History

id, title, challengeType, forumTopicId

id	title	challengeType	forumTopicId
5900f5241000cf542c510036	Problem 437: Fibonacci primitive roots	5	302108

--description--

When we calculate 8n modulo 11 for n=0 to 9 we get: 1, 8, 9, 6, 4, 10, 3, 2, 5, 7.

As we see all possible values from 1 to 10 occur. So 8 is a primitive root of 11.

But there is more:

If we take a closer look we see:

1+8=9

8+9=17≡6 mod 11

9+6=15≡4 mod 11

6+4=10

4+10=14≡3 mod 11

10+3=13≡2 mod 11

3+2=5

2+5=7

5+7=12≡1 mod 11.

So the powers of 8 mod 11 are cyclic with period 10, and 8n + 8n+1 ≡ 8n+2 (mod 11). 8 is called a Fibonacci primitive root of 11. Not every prime has a Fibonacci primitive root. There are 323 primes less than 10000 with one or more Fibonacci primitive roots and the sum of these primes is 1480491. Find the sum of the primes less than 100,000,000 with at least one Fibonacci primitive root.

--hints--

euler437() should return 74204709657207.

assert.strictEqual(euler437(), 74204709657207);

--seed--

--seed-contents--

function euler437() {

  return true;
}

euler437();

--solutions--

// solution required

1.1 KiB Raw Blame History