수소 (수학)

거꾸로 해도 소수인 수

수소(數素[1], emirp[2])는 숫자를 거꾸로 읽어도 소수(素數)가 되지만, 회문 소수는 아닌 소수를 말한다.[3]

수소는 다음과 같다. 13, 17, 31, 37, 71, 73, 79, 97, 107, 113, 149, 157, 167, 179, 199, 311, 337, 347, 359, 389, 701, 709, 733, 739, 743, 751, 761, 769, 907, 937, 941, 953, 967, 971, 983, 991, ... (OEIS의 수열 A006567).[3]

회문 소수가 아닌 재배열 가능 소수는 수소이다. 2009년 11월 기준으로, 알려져 있는 가장 큰 수소는 2007년 10월에 옌스 쿠르즈 앤더센(Jens Kruse Andersen)이 발견한 1010006+941992101×104999+1이다.[4]

각주

편집
  1. 《소수, 수학 최대의 미스터리》, 도서출판 한승, 데이비드 웰스 지음, 심재관 옮김, 2007년 ISBN 978-89-85597-11-1 034100의 170페이지에서 영어의 emirp를 수소(소수(素數)를 거꾸로 씀)로 번역
  2. 소수(素數)를 가리키는 영어 단어(prime)의 철자를 거꾸로 쓴 것이다.
  3. Weisstein, Eric Wolfgang. “Emirp”. 《Wolfram MathWorld》 (영어). Wolfram Research. 
  4. Rivera, Carlos. "Problems & Puzzles: Puzzle 20.- Reversible Primes". Retrieved on December 17, 2007.