[목차] {{{+3 [[對]][[稱]][[數]] / [[回]][[文]][[數]]}}} == 개요 == [[회문|거꾸로 읽어도 똑바로 읽어도 같은 수.]] 이 부류에 해당하는 수들은 [[11]], [[101]], [[1001]], [[10001]] 등이 있다. 회문수라고도 한다. [[1984년]] 한 미국에 잡지에서 대칭수를 만드는 흥미로운 알고리즘을 제시하여 화제가 된 적 있는데 그 방법은 아래와 같다. ||<bgcolor=#E9ECEF> 1. 숫자를 아무거나 선택한다. 1. 그 수를 거꾸로 뒤집어 원래 수와 합한다. 1. 두 수를 더한 결과가 대칭수가 아닐 경우 2를 다시 한다. 대칭수가 나오면 알고리즘을 종료한다. || 이 방법을 거치면 대부분의 수들은 대칭수가 되기도 하며, 이 과정을 아무리 많이 반복해도 대칭수가 되지 않는 수를 [[라이크렐 수]]라 한다. 라이크렐 수가 존재하는지는 아직 밝혀지지 않았고, 현재까지 라이크렐 수라고 추정되는 가장 작은 자연수는 [[196]]이다. ##이 방법을 거치면 대부분의 수가 대칭수가 되지만 라이크렐 수라고 대칭수로 수렴하지 못하는 수가 있다. 현재까지 [[196]] 외의 라이크렐 수를 찾기 위해 263,000,000개의 숫자를 도전해보았으나 아직까지 196 외의 라이크렐 수는 발견된 적 없다. ####196이 라이크렐 수임이 증명되지 않았고, 196이 라이크렐 수라면 691, 196에 99의 배수를 더하고, 일의 자리가 0에서 9로바뀌지 않는 수들 (295, 394, 493, 592, 790), 196+691=788과 이를 거꾸로 뒤집은 887, 그리고 788+887 등과 같이 196을 포함해 196에서 회문 알고리즘을 적용시켜 나온 수와 이 수를 거꾸로 뒤집은 수들도 라이크렐 수다. 이 중 11이나 101처럼 대칭수이면서 [[소수(수론)|소수]]인 수는 회문 소수라고 한다. 짝수 자릿수를 갖는 모든 대칭수는 반드시 11을 약수로 갖고 있다. 고로 짝수의 자릿수를 갖는 회문 소수는 11이 유일하다. 왜냐하면 홀수 자릿수의 합과 짝수 자릿수의 합이 같거나 차가 11의 배수면 11의 배수가 되는데, 모든 짝수 자리 대칭수는 이 조건을 만족하기 때문이다. 다만 홀수 합성수의 자릿수를 갖는 회문 소수는 존재한다.[* 가장 작은 9자리 회문 소수는 100030001이다.] == 관련 문서 == * [[회문]] == 20000보다 작은 대칭수 목록 == * [[0]], [[1]], [[2]], [[3]], [[4]], [[5]], [[6]], [[7]], [[8]], [[9]] * [[11]], [[22]], [[33]], [[44]], [[55]], [[66]], [[77]], [[88]], [[99]] * [[101]], [[111]], [[121]], [[131]], [[141]], [[151]], [[161]], [[171]], [[181]], [[191]], [[202]], [[212]], [[222]], [[232]], [[242]], [[252]], [[262]], [[272]], [[282]], [[292]], [[303]], [[313]], [[323]], [[333]], [[343]], [[353]], [[363]], [[373]], [[383]], [[393]], [[404]], [[414]], [[424]], [[434]], [[444]], [[454]], [[464]], [[474]], [[484]], [[494]], [[505]], [[515]], [[525]], [[535]], [[545]], [[555]], [[565]], [[575]], [[585]], [[595]], [[606]], [[616]], [[626]], [[636]], [[646]], [[656]], [[666]], [[676]], [[686]], [[696]], [[707]], [[717]], [[727]], [[737]], [[747]], [[757]], [[767]], [[777]], [[787]], [[797]], [[808]], [[818]], [[828]], [[838]], [[848]], [[858]], [[868]], [[878]], [[888]], [[898]], [[909]], [[919]], [[929]], [[939]], [[949]], [[959]], [[969]], [[979]], [[989]], [[999]] * [[1001]], [[1111]], [[1221]], [[1331]], [[1441]], [[1551]], [[1661]], [[1771]], [[1881]], [[1991]], [[2002]], [[2112]], [[2222]], [[2332]], [[2442]], [[2552]], [[2662]], [[2772]], [[2882]], [[2992]], [[3003]], [[3113]], 3223, [[3333]], [[3443]], 3553, 3663, 3773, 3883, 3993, [[4004]], 4114, 4224, 4334, [[4444]], 4554, [[4664]], [[4774]], 4884, 4994, 5005, 5115, 5225, 5335, 5445, 5555, 5665, 5775, 5885, 5995, 6006, 6116, 6226, 6336, 6446, 6556, 6666, 6776, 6886, 6996, 7007, 7117, 7227, 7337, 7447, 7557, 7667, [[7777]], 7887, 7997, 8008, 8118, 8228, 8338, 8448, 8558, 8668, 8778, 8888, 8998, 9009, 9119, 9229, 9339, 9449, 9559, 9669, 9779, 9889, [[9999]] * [[10001]],10101,10201,10301,10401,10501,10601,10701,10801,10901,11011,11111,11211,11311,11411,11511,11611,11711,11811,11911,12021,12121,12221,12321,12421,12521, 12621,12721,12821,12921,13031,13131,13231,13331,13431,13531,13631,13731,13831,13931,14041,14141,14241,14341,14441,14541,14641,14741,14841,14941,15051,15151,15251,15351,15451,15551,15651,15751,15851,15951,16061,16161,16261,16361,16461,16561,16661,16761,16861,16961,17071,17171,17271,17371,17471,17571,17671,17771,17871,17971,18081,18181,18281,18381,18481,18581,18681,18781,18881,18981,19091,19191,19291,19391,19491,19591,19691,19791,19891,19991 [[분류:정수론]]