• 締切済み

ある条件を満たすとき、xは素数と言えるか?

下の二つの条件を満たすxが素数である事を証明する方法を教えてください。 ・xは正の整数である。 ・xの素因数は全て√xよりも大きい

みんなの回答

noname#199771
noname#199771
回答No.1

2番目の条件は1以外でですよね? xを素因数分解します。 x=p[1]…p[n] ただし、p[j]たちの中に同じ物があってもよいとします。 もしn≧2とすると p[1]p[2]>x となって矛盾です。 ∴n=1

関連するQ&A