Matlab code for PRIME SQUARE REMAINDER

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.
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 件のコメント

Walter Roberson
Walter Roberson 2019 年 11 月 19 日
David Goodmanson
David Goodmanson 2019 年 11 月 19 日
編集済み: David Goodmanson 2019 年 11 月 20 日
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
Walter Roberson 2019 年 11 月 20 日
hint: powermod()
David Goodmanson
David Goodmanson 2019 年 11 月 20 日
thanks Walter, and could you change it to p_n on the second line?
Walter Roberson
Walter Roberson 2019 年 11 月 20 日
Done.

サインインしてコメントする。

回答 (0 件)

カテゴリ

タグ

質問済み:

2019 年 11 月 19 日

コメント済み:

2019 年 11 月 20 日

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by