오도스 수

Odious number

숫자 이론에서 혐오스러운 숫자이진 확장에 홀수 1s를 갖는 양의 정수다.

컴퓨터 과학에서 혐오스러운 숫자는 홀수 패리티를 가지고 있다고 한다.

첫 번째 불쾌한 숫자는 다음과 같다.

1, 2, 4, 7, 8, 11, 13, 14, 16, 19, 21, 22, 25, 26, 28, 31, 32, 35, 37, 38 ...[1]

특성.

( 이() 혐오스러운 숫자 = 1 a(0 경우, 모든 n에 대해 a)= [2]

모든 양의 정수 에는 최대 + ) 인 불쾌한 배수가 있다이 바인딩이 엄격한 숫자는 정확히 짝수 지수를 가진 메르센 수이며, = 2 - 예: 3, 15, 63 등) 형식이다.이러한 숫자의 경우 가장 작은 악취 배수는 정확히 + 4)= + + - 3 이다[3]

관련 시퀀스

혐오스러운 숫자는 Thue-Morse 시퀀스에서 0이 아닌 값의 위치를 제공한다.2의 모든 은 역겹다. 왜냐하면 그것의 2진 확장에는 0이 아닌 비트가 한 개뿐이기 때문이다.3을 제외한 모든 메르센 프라임은 2진수 확장이 연속 0비트라는 홀수 프라임 숫자로 구성되기 때문에 혐오스럽다.

악취가 나지 않는 음이 아닌 정수를 악수라고 한다.음이 아닌 정수를 악한 숫자로 분할하는 것은 이 숫자들을 동일한 쌍들의 합을 가진 두 세트로 나눈 고유한 분할이다.[4]

참조

  1. ^ Sloane, N. J. A. (ed.), "Sequence A000069 (Odious numbers: numbers with an odd number of 1's in their binary expansion)", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation
  2. ^ Allouche, J.-P.; Cloitre, Benoit; Shevelev, V. (2016), "Beyond odious and evil", Aequationes Mathematicae, 90 (2): 341–353, doi:10.1007/s00010-015-0345-3, MR 3480513
  3. ^ Morgenbesser, Johannes F.; Shallit, Jeffrey; Stoll, Thomas (2011), "Thue–Morse at multiples of an integer", Journal of Number Theory, 131 (8): 1498–1512, arXiv:1009.5357, doi:10.1016/j.jnt.2011.02.006, MR 2793891, S2CID 119309022
  4. ^ Lambek, J.; Moser, L. (1959), "On some two way classifications of integers", Canadian Mathematical Bulletin, 2 (2): 85–89, doi:10.4153/CMB-1959-013-x, MR 0104631

외부 링크