해석학 학부과정 다 끝내가는 수교과 학생인데 문뜩 궁금해짐
귀류법 이용해서 하면 쉽게 끝나는 증명들은 직접증명 없이 넘어가는 경우가 많잖아
예를들어 소수의 개수가 무한하다는것도 결과를 부정안하고 직접증명을 하면 어떤식으로 할 수 있을까? 궁금해짐
그냥 갑자기 문제 풀다가 궁금해서 뻘글 써봄
귀류법 이용해서 하면 쉽게 끝나는 증명들은 직접증명 없이 넘어가는 경우가 많잖아
예를들어 소수의 개수가 무한하다는것도 결과를 부정안하고 직접증명을 하면 어떤식으로 할 수 있을까? 궁금해짐
그냥 갑자기 문제 풀다가 궁금해서 뻘글 써봄
ㅇㅇ 있지
개많음
원하는 예시일진 모르겠지만 Ramsey number의 lowerbound는 확률적인 방법으로 두세줄이면 대략 2^(n/2 )가 나오는걸 구할 수 있는데 constructive한 방법으로는 이정도 되는 결과를 아직 못구함