[일반] 기초정수론질문..?

[익명(39.7)]

모든 소수는

2n+1꼴로 나타낼수잇는데

이중

n과 n+1 둘중 하나는 무조건 3의배수라던데

왜그런가요?

정수론지식1도없는데 그런지식없으면 설명불가능한가요?

- dc official App

[익명(59.8)]

둘다 3의 배수가 아니면 n+2가 3의 배순데 그러면 2n+1=2(n+2)-3이 3의 배수여서 소수임에 모순

[익명(39.7)]

아 모든수가 3으로나눳을때 나머지가 0 1 2중 하나니까 셋중하나는 3의배수임을이용하는거군요. 감사합니다 - dc App