다음 글에서...
https://suhak.tistory.com/286#MathJax-Element-100-Frame
소수는 무한하다정의 정수 $p>1$가 약수가 오로지 $1$과 $p$ 뿐이라면 소수(prime number)라고 부른다. 소수가 아닌 수는 합성수(composite)이다. $1$은 소수도 합성수도 아니다. 정리 $p$가 소수이고 $p|ab$이면 $p|a$ 또는 $p|b$이다. 증명 $p|a$라면 더 따질 필요가 없으므로 $p\not|a$라고 하자. $p\not|a$이면 $gcd(p,a)=1$이다. ($\because\;p$가 소수이므로 $gcd(p,a)=p$ 또는 $gcd(p,a)=1$) 그러므로 $p|b$이다. 따름정리 1. $p$가 소수이고 $p|a_1 a_2 a_3 \cdots a_n$이면 어떤 $k$에 대하여 $p|a_k \;\;(1\leq k\leq n)$이다. 따름정리 2. $p,q_1 , q_2, q_3 ,..suhak.tistory.com다음 부분 중의 2번 빨간색 화살표는 어떻게 진행된건가요??
1번 빨간색은 n 대신에 n-1 대입한 것으로 이해가 되었는데,
2번 빨간색 화살표는 어떻게 넘어간건지 이해가 안됩니다....
감사합니다.
그냥 대입하는 거 아님? 좌변보다 우변이 증가량이 큰데 n=3일 때 같으니까
굳이 저런 과정이 필요한가
그냥 +1 대신 -1을 넣어도 똑같이 p1, p2, ..., pn으로 안나누어지고 n이 2이상이면 p1*p2-1이 1보단 큰게 확실하니까 p_(n+1) ≤p1*p2*...*p_n -1 인거 아닌가
...이해가 안되었습니다ㅠ
어차피 2,3,5,7 이런식으로 소수 수열 잡은거니까 귀납법으로 보여봐