아주 초등적으로 증명하는게 쉬운건가요?
해석적 정수론에 관한 배경지식의 도움 없이..?
그냥 기초 정수론 좀 알고 해석학,선대 공부중인 사람한테요.
베스트 솔루션이 완전완전 초등적인 풀이던데
그럼 이번 문제 솔루션 제출한 19,18학번은 대개 어떤 식으로 했을까요??
해석적 정수론에 관한 배경지식의 도움 없이..?
그냥 기초 정수론 좀 알고 해석학,선대 공부중인 사람한테요.
베스트 솔루션이 완전완전 초등적인 풀이던데
그럼 이번 문제 솔루션 제출한 19,18학번은 대개 어떤 식으로 했을까요??
방금 해본바로는 필요한 정수론적 지식은 소수의 역수의 합이 발산한다 정도뿐임
사실 이것도 발산 안하면 자명한 문제니까 상관없겠지 생각보다 어려운 문제는 아님
18학번인데 정수론 교과서에 p_n 대략 nlogn보다 빠르게 증가한다는 결과가 있어서 걍 그거 갖다 썼음 그 명제 증명 살짝 수정만 하면 답 나와서 ㅇㅇ