Matlab code for PRIME SQUARE REMAINDER
Show older comments
Let pn be the nth prime: 2, 3, 5, 7, 11, ..., and let r be the remainder when
is divided by
.
For example, when n = 3, p3 = 5, and
= 280 ≡ 5 mod 25.
= 280 ≡ 5 mod 25.The least value of n for which the remainder first exceeds
is 7037.
Find the least value of n for which the remainder first exceeds
.
5 Comments
Walter Roberson
on 19 Nov 2019
You accidentally forgot to ask a question.
David Goodmanson
on 19 Nov 2019
Edited: David Goodmanson
on 20 Nov 2019
Hi Yattin,
It would be much more understandable if you edited your question so that it said
remainder of [ (p(n)-1)^n + (p(n)+1)^n ] / p(n)^n
or something similar. Is there a number-theoretic significance to this quantity?
Walter Roberson
on 20 Nov 2019
hint: powermod()
David Goodmanson
on 20 Nov 2019
thanks Walter, and could you change it to p_n on the second line?
Walter Roberson
on 20 Nov 2019
Done.
Answers (0)
Categories
Find more on Number Theory in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!