初等整数論の問題�A
■ このスレッドは過去ログ倉庫に格納されています
0136132人目の素数さん
2010/12/03(金) 23:18:19「n^k + 1 が素数とならない最小の自然数をkとするとき a(n) = k と定義する」
例えば、n=10のとき 10^1 + 1 = 11 (素数)、10^2 + 1 = 101 (素数)、10^3 + 1 = 1001 (合成数)
なので、a(10) = 3 である。
実は、これは、http://oeis.org/A102368 にある数列なのですが、nが小さいうちは取りうる値としては
1,2,3のみです。 そこで問題は、果たして、この数列の取りう上限値、あるいは条件を定めることが出
来るかどうか? です。フェルマーの小定理とか使えますか。
■ このスレッドは過去ログ倉庫に格納されています