간단해 보이는 미해결 문제
게시글 주소: https://dev.orbi.kr/00037730887
다음을 만족하는 자연수해 m,n을 구하여라
m!+1=n^2
Brocard’s problem으로 불립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
뭐가 더 어려울까요? 문제 풀이방식의 복잡성을 따졌을때요
게시글 주소: https://dev.orbi.kr/00037730887
다음을 만족하는 자연수해 m,n을 구하여라
m!+1=n^2
Brocard’s problem으로 불립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
뭐가 더 어려울까요? 문제 풀이방식의 복잡성을 따졌을때요
2027 수능
D - 123
첨에 접근할 때는 m!=n²-1=(n+1)(n-1)이므로
오일러 함수 써서 n<sqrtm 사이서 약수를 찾으려고 했는데 이것이 드럽게도(...) 어렵더군요.
저 한개 구했음 4,5