Page semi-protected

악수

Evil number

수 이론에서, 악수2진수 확장에서 짝수 1초를 갖는 음수가 아닌 정수다.[1]이러한 숫자는 Thue-Morse 시퀀스에서 영점 값의 위치를 제공하며, 이러한 이유로 Thue-Morse 집합이라고도 불린다.[2]악이 아닌 음이 아닌 정수를 악한 수라고 한다.

첫 번째 악수는 다음과 같다.

0, 3, 5, 6, 9, 10, 12, 15, 17, 18, 20, 23, 24, 27, 29, 30, 33, 34, 36, 39 ...[1]

등액

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

19세기 수학자 외젠 프루엣이 보여주었듯이, 모든 에 대해 부터 - 2까지의 숫자의 사악하고 혐오스러운 숫자의 분할은 prouet-Tarry-Escotte 문제에 대한 해결책을 제공한다. 가지고 있다[4]

컴퓨터 공학에서

컴퓨터 과학에서 악수는 짝수라고 한다.

참조

  1. ^ a b Sloane, N. J. A. (ed.), "Sequence A001969 (Evil numbers: numbers with an even number of 1's in their binary expansion)", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation
  2. ^ Charlier, Émilie; Cisternino, Célia; Massuir, Adeline (2019), "State complexity of the multiples of the Thue-Morse set", Proceedings Tenth International Symposium on Games, Automata, Logics, and Formal Verification, Electron. Proc. Theor. Comput. Sci. (EPTCS), vol. 305, pp. 34–49, doi:10.4204/EPTCS.305.3, MR 4030092
  3. ^ Lambek, J.; Moser, L. (1959), "On some two way classifications of integers", Canadian Mathematical Bulletin, 2: 85–89, doi:10.4153/CMB-1959-013-x, MR 0104631
  4. ^ Wright, E. M. (1959), "Prouhet's 1851 solution of the Tarry-Escott problem of 1910", American Mathematical Monthly, 66: 199–201, doi:10.2307/2309513, MR 0104622