2월 8일 오늘의 상식: 가장 짧은 논문?
게시글 주소: https://orbi.kr/00077480145
세상에서 가장 짧은 논문들은 대개 수학 논문이다
ON A CONJECTURE OF R. J. SIMPSON ABOUT EXACT COVERING CONGRUENCES
DORON ZEILBERGER1
Department of Mathematics, Drexel University, Philadelphia, PA 19104
The following is a counterexample2 to Simpson's conjecture [2]: D = { 6, 15, 35, 14, 210 (140 times) }. It was concocted using the elegant and powerful approach of [1].
REFERENCES
1. Marc A. Berger, Alexander Felzenbaum, and Aviezri S. Fraenkel, New results for covering systems of residue sets, Bulletin (New Series) of the Amer. Math. Soc., 14(1986) 121-125.
2. R. J. Simpson, Disjoint covering systems of congruences, this MONTHLY, 94(1987) 865-868.
----
1 Supported in part by NSF grant DMS 8800663.
2 Another counterexample was found later, and independently, by John Beebee.
이게 놀랍게도 <On a Conjecture of B. J. Simpson about Exact Covering Congruences>라는 논문의 전체 내용이다
대충 내용은 '우리가 어찌저찌해서 B. J. Simpson의 추측에 반례가 있음을 찾아냈다. 그 반례가 바로 D = { 6, 15, 35, 14, 210 (140 times) } 이거다'라는 것이다
B. J. Simpson 씨의 추측이 도대체 뭐길래 이런 논문을 쓰냐고 하냐면
대충 정수론에 관한 추측이다
'x를 mi로 나누었을 때 나머지가 ai이다.'라는 식들이 있다고 하자
만약 유한 개의 mi와 ai를 설정해서 x에 어떤 정수를 집어넣더라도 식들 중 하나를, 그리고 딱 그 하나만 만족시키게 하는 x가 존재한다면 그 식들의 모임을 'exact covering system'이라고 한다
이제 이 exact covering system에서 mi를 나열해서 세트 D = { m1, m2, ..., mn } 을 만들었다고 했을 때(이 세트는 집합과 표기가 비슷하지만 집합이 아니어서 같은 수가 여러 번 나올 수 있다)
이 mi 중 가장 큰 수는 적어도 D 내에서 적어도 두 번 이상 나와야 한다는 것이 원래의 추측인데
논문의 내용은 가장 큰 수가 무려 140번이나 반복되는 것을 반례로 제시한 것으로 보아 나중에 추측의 내용이 '그렇다고 너무 많이 나올 수도 없다' 정도로 바뀐 것 아닐까 싶다
근데 저런 반례들은 정말 어떻게 찾았을까...
이외에 이렇게 오일러의 추측에 반례를 제시하는 논문도 있다
이 논문의 내용은 '컴퓨터를 통해 오일러 추론의 반례를 찾았고 그게 바로 위의 계산식이다'라는 내용이다
오일로 추론이란 a1부터 an까지 n개의 정수가 있고 이들을 k제곱해서 모두 더했을 때, k>n≧2이면 어떤 정수 b의 k제곱이 될 수 없다는 것이다
즉 어떤 정수의 n제곱을 다른 정수들의 n제곱의 합으로 나타내고 싶다면 정수가 적어도 n개 이상 필요하다는 소리인데
그냥 컴퓨터로 27, 84, 110, 133에 5제곱을 한 뒤에 모두 더했을 때 144의 5제곱이 된다는 걸 밝히면서 반례를 제시하고 오일러 추론은 그렇게 논파되고 말았다
참고로 나중에 밝혀진 거지만 2682440, 15365639, 18796760을 네제곱 하고 더해서 20615673의 네제곱을 만들 수도 있다
그리고 그밖에도 오일러 추론에 반례로 들 수 있는 사례가 무수히 많다고 증명되어 있다고 한다
논문인지 조금 애매하지만 이런 것도 있다
내용은 n2+1개의 단위 정삼각형(변의 길이가 1인 정삼각형)으로 길이가 n보다 큰 정삼각형을 모두 채울 수 있느냐는 것이다
아래 그림은 n2+2개로는 가능하다는 것을 보여주는 것
참고로 얘는 안 된다는 게 밝혀졌다
정삼각형의 한 변의 길이를 n+e(e는 충분히 작은 수)라 했을 때 n2+1이 (n+e)^2보다 크기 때문에 면적만 보면 이론적으로 가능해야 하지만
막상 시도하려고 하면 빈틈과 중복 없이 단위 정삼각형을 채워나가는 것이 불가능하다고 한다
물론 단위 정삼각형이 하나 더 있어서 n2+2개면 다소간에 겹치는 걸 감수하고 1개로 커버를 치면 된다고 하고
사실 잘 이해가 안 된다
대충 그런 게 있구나 하고 넘기면 된다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 0 답글 달기 신고 -
-
부남이 6 0
머의 약자임
-
ㅇㅈ 2 0
ㅇㅈ에도 없다!
-
적당히 빨아줘야지 경희 건국 비교하면서 경희 내려치기하는건 좀 역하네
-
버서크닉메타는 뭐노.... 1 0
마음에 들어
-
나름의 해결책을 내놓음 3 1
한번은 존나 쉽게 한번은 존나 어렵게 이런식으로 내면 모두가 만족하겠지?
-
2시 17분 수면열차 탑승 1 0
-
입시판 뜨면 커뮤 끊을줄알앗음 1 0
ㅇㅇ;; 현실을 살아야 하는데 내 인생도 참 기구하다
-
성대 자전 vs 냥대 미자공 4 0
둘 중 어디가 더 취업 잘될까요? 냥대 미자공은 대학원이 계약이라고 해서 취업 잘...
-
-
서강대 공대 장단점 5 1
제곧내 추합할거같아서 고민중인데 장단점 좀 적어주세요 자세할수록 좋음..
-
07은 안저능함 1 0
나만 저능하더라...
-
성대 합겨억 125 66
입시 도와주신 샤난빌님 감사합니다
-
옯붕쿤, 평생 함께야 ♡♡ 2 0
탈릅하지 말고 평생 옯질하자♡
-
전 170 남자도 괜찮음뇨 7 1
왜냐면 제가 158이어서 170도 꽤나 차이가 나기 때문 키 크면 좋지만 키 작다고 싫진않음
-
난도:어삼 恥を捨てられる 家このばしょに狂い咲け 하지오 스테라레루 코노 바쇼니...
-
사탐 선택 1 0
대학교 다 떨어지고 재수할려하는데 사탐 뭘 선택해야 될까요? 26수능 정법 42(두...
-
암어크립 1 0
오르비대표creep 뜌땨이
-
현우진 극한상쇄 사과안함? 7 0
돈내고 오개념 주입당했는데 사과는 해야하는게 맞지않음?
-
이번에 홍대폭임? 2 0
갠적으로 홍훌이라 입결잘뽑힘좋겠는데
