브로카 문제
수학에서 브로카 문제(Brocard's problem)는 다음을 만족하는 정수해 , 을 찾는 미해결 문제이다.
여기서 은 팩토리얼이다. 이 문제는 앙리 브로카가 1876년[1]과 1885년[2]에, 스리니바사 라마누잔이 1913년에[3] 각각 독립적으로 제시하였다.
브라운 수
편집브로카 문제를 만족하는 정수쌍 (n,m)은 브라운 수(Brown numbers)라 불린다. 2020년까지, 브라운 수는 (4,5), (5,11), (7,71)의 3쌍만이 알려져 있다.
에르되시 팔은 브로카 문제의 다른 해가 존재하지 않는다고 추측하였다. 1993년에 Overholt와 Marius는 abc 추측이 참이라면 해가 유한함을 증명하였다.[4] 2000년에는 계산을 통해 n이 109까지 해가 존재하지 않음을 보였다.[5] 2017년에는 이를 1012까지 늘렸고,[6] 2020년에는 1015까지 해가 존재하지 않음이 밝혀졌다.[7]
파생 문제
편집1996년에 Dabrowski는 Overholt의 결과를 일반화하여, abc 추측이 참일 경우 모든 정수 에 대해 다음을 만족하는 정수해가 유한함을 증명하였다.[8]
2002년에 Luca는 이를 더 일반화하여, abc 추측이 참일 경우 다음 식을 만족하는 정수해가 유한함을 증명하였다.[9]
여기서 는 이차 이상의 정수계수 다항식이다.
같이 보기
편집각주
편집- ↑ Brocard, H. (1876), “Question 166”, 《Nouv. Corres. Math.》 2: 287
- ↑ Brocard, H. (1885), “Question 1532”, 《Nouv. Ann. Math.》 4: 391
- ↑ Ramanujan, S. (1913), “Question 469”, 《J. Indian Math. Soc.》 5: 59
- ↑ Overholt, Marius (1993), “The diophantine equation n! + 1 = m2”, 《Bull. London Math. Soc.》 25 (2): 104, doi:10.1112/blms/25.2.104
- ↑ Berndt, Bruce C.; Galway, William F. (2000), “The Brocard–Ramanujan diophantine equation n! + 1 = m2” (PDF), 《The Ramanujan Journal》 4: 41–42, doi:10.1023/A:1009873805276
- ↑ Matson, Robert (2017), “Brocard’s Problem 4th Solution Search Utilizing Quadratic Residues” (PDF), 《Unsolved Problems in Number Theory, Logic and Cryptography》, 2018년 10월 6일에 원본 문서 (PDF)에서 보존된 문서, 2020년 11월 3일에 확인함
- ↑ Epstein, Andrew; Glickman, Jacob (2020), 《C++ Brocard GitHub Repository》
- ↑ Dabrowski, A. (1996), “On the Diophantine Equation x! + A = y2”, 《Nieuw Arch. Wisk.》 14: 321–324
- ↑ Luca, Florian (2002), “The diophantine equation P(x) = n! and a result of M. Overholt” (PDF), 《Glasnik Matematički》 37 (57): 269–273
외부 링크
편집- Weisstein, Eric Wolfgang. “Brocard's Problem”. 《Wolfram MathWorld》 (영어). Wolfram Research.
- Weisstein, Eric Wolfgang. “Brown Numbers”. 《Wolfram MathWorld》 (영어). Wolfram Research.