정규수
Regular number정수는 60의 거듭제곱(또는 30의 거듭제곱)을 균등하게 나누는 숫자입니다.마찬가지로 2, 3, 5가 유일한 소수인 숫자입니다.예를 들어, 602 = 3600 = 48 × 75이므로, 48과 75의 거듭제곱의 약수는 모두 정규입니다.
이 숫자들은 수학의 여러 영역과 그 응용 분야에서 발생하며, 다른 연구 영역에서 유래한 다른 이름을 가지고 있다.
- 수론에서, 이 숫자들은 단지 2, 3, 또는 5를 소인수로 가질 수 있기 때문에 5-평활이라고 불립니다.이것은 k보다 큰 소수 인자를 가지지 않는 보다 일반적인 k-평활수의 특정한 경우이다.
- 바빌로니아 수학 연구에서 60의 거듭제곱을 정수 또는 정육십진수로 부르는데, 바빌로니아 사람들이 숫자를 쓸 때 사용했던 육진수 체계 때문에 이 분야에서 매우 중요하다.
- 음악 이론에서, 정수는 단지 억양으로 5개의 제한으로 음의 비율로 발생한다.음악 이론과 관련된 건축 이론과 관련하여, 이 숫자들은 조화 정수라고 불려왔다.
- 컴퓨터 과학에서 정수는 종종 해밍 수라고 불리는데, 리처드 해밍은 이러한 숫자를 오름차순으로 생성하기 위한 컴퓨터 알고리즘을 찾는 문제를 제안했다.이 문제는 기능 프로그래밍의 테스트 케이스로 사용되었습니다.
수론
정규 숫자는 음이 아닌 i(\ i j k(\ k의 \ ^ { 의 정수입니다. 숫자는 최대 의약수입니다. i정규수는 5-smooth라고도 불리며 최대 소수 인수가 [2]5임을 나타냅니다.보다 일반적으로 k-평활수는 최대 [3]k인 소수입니다.
처음 몇 개의 정수는[2]
온라인 정수 시퀀스 백과사전의 다른 여러 시퀀스에는 5-스무스 [4]숫자가 포함되어 있습니다.
정수는 1에서 60까지의 범위에서 조밀해 보이지만 큰 정수에서는 매우 희박합니다. i j 5 k\ n = 3 k \ 3 ^ { j } \ 5 ^ { }는 점,,이 사면체 평면에 속하는 경우에만 NN보다 작거나 같다.
바빌로니아 수학
바빌로니아식 6진법에서 정수의 역수는 유한한 표현을 가지고 있다.60이 를 1/60k}/의 (\displaystyle n})에 대한 60진수 표현은 몇 자리 이동됩니다.이를 통해 n n으로 나눈다음1/(\1/n으로 곱한 다음 [6]시프트하는 숫자로 쉽게 나눌 수 있습니다.
예를 들어, 정수 54 = 23으로13 나눕니다. 54는 60의3 약수이고 603/54 = 4000이므로 54로 나누기 위해서는 4000을 곱하고 3자리를 이동해야 한다.6진수 4000 = 1×3600 + 6×60 + 40×1 또는 (조이스가 나열한 바와 같이) 1:6:40.따라서 1/54는 1/60 + 62/60 + 40/60이며3, 바빌로니아 표기법에서는 시작 자릿수의 검정력을 지정하지 않았기 때문에 1:6:40으로 표시되기도 한다.반대로 1/106 = 54/60이므로3, 1:6:40 = 4000으로 나누기 위해서는 54를 곱하고 60진수 자리 3개를 이동해야 한다.
바빌로니아인들은 정수의 역수를 사용한 표를 사용했는데, 그 중 일부는 여전히 [7]남아있다.이 표들은 바빌로니아 [6]시대 내내 비교적 변하지 않고 존재했다.
비록 다른 수보다 정수를 선호하는 주된 이유는 그들의 역수의 정밀도를 포함하지만, 역수 이외의 일부 바빌로니아의 계산도 정수를 포함했다.예를 들어, 규칙적인 사각 테이블과 깨진 태블릿 플림턴 322Neugebauer에 의해 피타 고라스배 상장(p2− q2,2pq, p2+q2){\displaystyle(p^{2}-q^{2},\,2pq,\,p^{2}+q^{2})}p{p\displaystyle}와 q에 의해 생성된{\displaystyle q}둘 다가 r로 해석된 found[6] 왔다즉 유효척골에 [8]60도 안 돼요
음악 이론
음악 이론에서, 온음계의 정확한 억양은 정수를 포함한다: 이 음계의 단일 옥타브 음계는 거의 연속적인 [9]정수의 시퀀스 24, 27, 30, 32, 36, 40, 45, 48의 숫자에 비례하는 주파수를 가진다.따라서 이 튜닝을 사용하는 계측기의 경우 모든 피치는 단일 기본 주파수의 정규 번호 고조파입니다.이 척도는 5-한계 튜닝이라고 불리며, 두 피치 사이의 간격은 최대 5의 소수 거듭제곱의 곱 235ijk 또는 정수의 비율로 [10]설명할 수 있습니다.
서양 음악의 익숙한 디아토닉 음계 이외의 5한계 음계는 다른 문화의 전통 음악이나 현대 실험 음악에도 사용되고 있다.Honingh & Bod(2005)는 대규모 음계 데이터베이스에서 도출한 31개의 5개 제한 음계를 열거하고 있다.이 31개의 척도는 모두 [10]정수의 비율이라는 성질을 디아토닉과 공유합니다.오일러의 톤넷은 나머지 값이 평면 그리드를 [10]형성하도록 옥타브 관계(2의 거듭제곱)를 배제함으로써 모든 5-한계 튜닝에서 피치의 편리한 그래픽 표현을 제공한다.일부 음악 이론가들은 일반적으로 정규 숫자는 음조 음악 자체의 기본이고, 5보다 큰 소수에 기초한 음률은 [11]자음이 될 수 없다고 언급했습니다.그러나 현대 피아노의 동등한 기질은 5의 [12]음정이 아니며, 일부 현대 작곡가들은 [13]5보다 큰 소수에 기초한 음정을 실험해 왔다.
음악 이론에서의 정수의 적용과 관련하여, 1개씩 다른 정수의 쌍을 찾는 것이 흥미롭다.이러한 쌍x +)은 10개이며, 이러한 쌍은 각각 음악 간격으로서 의미가 있는 초입자 비율 + (x+1을 정의합니다.이 간격은 2/1(옥타브), 3/2(완벽한 5번째), 4/3(완벽한 4번째), 5/4(장조 3번째), 6/5(단조 3번째), 9/8(단조 3번째), 10/9(단조 음), 16/15(단조 반음), 25/24(단조 반음), 그리고 81/[14]80(단조)이다.
르네상스 보편적 조화 이론에서, 음악 비율은 건물의 건축을 포함한 다른 응용 분야에 사용되었다.예를 들어 팔라디오의 건축에서 이러한 공유된 음악 및 건축 비율의 분석과 관련하여, 정수는 또한 조화 [15]정수라고도 불립니다.
알고리즘
정수를 오름차순으로 계산하는 알고리즘은 Edsger Dijkstra에 의해 보급되었다.Dijkstra(1976, 1981년)는 모든 5-평활수의 무한 상승 시퀀스를 구축하는 문제를 Hamming에 기인한다.이 문제는 현재 Hamming의 문제로 알려져 있으며, 그렇게 생성된 숫자는 Hamming 수라고도 불린다.이러한 수치를 계산하기 위한 Dijkstra의 아이디어는 다음과 같습니다.
- 해밍 번호의 시퀀스는 숫자 1로 시작합니다.
- 시퀀스의 나머지 값은 입니다.서 h h는 임의의 Hamming 숫자입니다.
- 따라서 값 1을 출력한 후 H (\), 3 (\를 결합하면 H (\5H)를 생성할 수 있습니다.
이 알고리즘은 (암시적으로) 생성된 값당 일정한 수의 산술 연산을 사용하여 동시에 효율적인 구현이 위에서 설명한 것처럼 쉽게 구성되기 때문에 느린 함수 프로그래밍 언어의 힘을 보여주기 위해 자주 사용됩니다.이와 유사하게 효율적인 엄격한 기능적 또는 필수적 순차적 구현도 가능하지만, 명시적으로 동시 생성 솔루션은 [16]단순하지 않을 수 있습니다.
파이썬 프로그래밍 언어에서는 정규 번호를 생성하기 위한 느린 함수 코드가 언어 [17]구현의 정확성을 위한 내장 테스트 중 하나로 사용됩니다.
Knuth(1989)가 논의한 관련 문제는 태블릿 AO6456의 셀레우시드 시대의 서기관인 Inakibit-Anu가 k에대해 수행한 것과 마찬가지로 k(\ 자리수의 6진수를 오름차순으로 나열하는 것이다.알고리즘적으로 말하면 60})~({1[18] 의 정수의 무한 시퀀스를 (순서대로) 생성하는 것과 같습니다.컴퓨터 코드의 고장 난 다음 그들을 정렬한 통계를 생성한 초기 설명을 참조하십시오 Gingerich(1965년);[19]크누스 좀 더 빨리 여섯 자리 번호를 생성하는라 그 k{\displaystyl의 큰 값에 직접적인 방식으로 일반화하지 않는다 그는 브루인스(1970년)에 특성 애드 혹 알고리즘에 대해 묘사한다.ekm그리고 4.9초 만}.[18] Eppstein(2007)은 kk[20]의 임의의 에 대해 이러한 유형의 테이블을 선형 시간으로 계산하는 알고리즘을 기술하고 있습니다
기타 응용 프로그램
Henninger, Rains & Sloane(2006)은 n n이 정규수이고 8로 나누어졌을 nn} 극단 심지어 단일모듈형 [21]격자의 생성함수는 n n을 보여준다.
평활수의 다른 클래스와 마찬가지로 정수는 시변 데이터에 있어서의 신호의 지배적인 주파수를 해석하는 기술인 고속 푸리에 변환을 실행하는 컴퓨터 프로그램에서 문제 크기로서 중요하다.예를 들어 Temperton(1992)의 방법에서는 변환 길이가 정규수여야 합니다.[22]
플라톤 공화국의 제8권은 60=12,960,000과4 그 제수를 중심으로 한 결혼에 대한 우화를 포함한다.후대의 학자들은 이 [23]구절을 설명하기 위해 바빌로니아 수학과 음악 이론을 둘 다 인용했다.
대나무의 어떤 종은 10, 15, 16, 30, 32, 48, 60,[24] 120년의 간격을 가진 예를 포함하여, 다른 종에 따라 다른 간격으로 많은 양의 씨앗을 동시에 방출한다.이 과정의 타이밍과 동기화를 위한 생물학적 메커니즘이 매끄러운 수, 특히 이 경우 5-매끄러운 수에 도움이 된다는 가설이 있다.일부 다른 대나무 종에 대한 추정 주물 간격은 정규 년수가 아니지만, 이는 측정 [24]오류로 설명될 수 있습니다.
메모들
- ^ "Chords, Scale, and divisor grites"에서 Erkki Kureniemi의 유사한 다이어그램에서 영감을 받았습니다.
- ^ a b c 슬론 "A051037"
- ^ 포메런스(1995).
- ^ OEIS는 5-평활도와 관련된 시퀀스를 검색합니다.
- ^ Bernt & Rankin(1995).
- ^ a b c 아나보(1965).
- ^ 삭스(1947).
- ^ 이 해석에 대한 일반적인 설명은 Conway & Guy(1996)를 참조하십시오.플림프턴 322는 다른 해석도 있는데, 이 해석은 그 기사를 참조하지만 모두 정수를 포함한다.
- ^ 클라크(1877년).
- ^ a b c Honingh & Bod (2005년).
- ^ 예를 들어, 아스무센(2001)은 "어떤 음조 음악에서도" 모든 간격은 정규수의 비율이 되어야 한다고 명시하고 있으며, 하벤스(1889)와 같은 훨씬 이전 작가들의 유사한 진술을 반영하고 있다.현대 음악 이론 문헌에서 이 주장은 종종 롱게트-히긴스(1962)에 기인한다. 롱게트-히긴스는 5개의 제한 음을 구성하기 위해 톤네츠와 밀접한 관련이 있는 그래픽 배열을 사용했다.
- ^ Kopiez(2003)
- ^ 울프(2003년.
- ^ Halsey & Hewitt(1972)는 이것이 Störmer의 정리(Störmer 1897)에 따른 것이라고 지적하고 이 경우의 증거를 제공한다.실버(1971년)도 참조한다.
- ^ Howard & Longair(1982년).
- ^ 예를 들어 Hemmender(1988) 또는 Yuen(1992)을 참조하십시오.
- ^ test_generators.py의 함수 m235.
- ^ a b Knuth(1972년.
- ^ 진저리히(1965).
- ^ Eppstein (2007)
- ^ Henninger, Rains & Sloane (2006).
- ^ 템퍼턴(1992)
- ^ 바튼(1908년); 맥클레인(1974년).
- ^ a b Veller, Nowak & Davis (2015).
레퍼런스
- 를 클릭합니다Aaboe, Asger (1965), "Some Seleucid mathematical tables (extended reciprocals and squares of regular numbers)", Journal of Cuneiform Studies, The American Schools of Oriental Research, 19 (3): 79–86, doi:10.2307/1359089, JSTOR 1359089, MR 0191779, S2CID 164195082.
- 를 클릭합니다Asmussen, Robert (2001), Periodicity of sinusoidal frequencies as a basis for the analysis of Baroque and Classical harmony: a computer based study (PDF), Ph.D. thesis, University of Leeds.
- 를 클릭합니다Barton, George A. (1908), "On the Babylonian origin of Plato's nuptial number", Journal of the American Oriental Society, American Oriental Society, 29: 210–219, doi:10.2307/592627, JSTOR 592627.
- 를 클릭합니다Berndt, Bruce C.; Rankin, Robert Alexander, eds. (1995), Ramanujan: letters and commentary, History of mathematics, vol. 9, American Mathematical Society, p. 23, Bibcode:1995rlc..book.....B, ISBN 978-0-8218-0470-4.
- 를 클릭합니다Bruins, E. M. (1970), "La construction de la grande table le valeurs réciproques AO 6456", in Finet, André (ed.), Actes de la XVIIe Rencontre Assyriologique Internationale, Comité belge de recherches en Mésopotamie, pp. 99–115.
- 를 클릭합니다Clarke, A. R. (January 1877), "Just intonation", Nature, 15 (377): 253, Bibcode:1877Natur..15..253C, doi:10.1038/015253b0.
- 를 클릭합니다Conway, John H.; Guy, Richard K. (1996), The Book of Numbers, Copernicus, pp. 172–176, ISBN 0-387-97993-X.
- Dijkstra, Edsger W. (1976), "17. An exercise attributed to R. W. Hamming", A Discipline of Programming, Prentice-Hall, pp. 129–134, ISBN 978-0132158718
- 를 클릭합니다Dijkstra, Edsger W. (1981), Hamming's exercise in SASL (PDF), Report EWD792. Originally a privately circulated handwritten note.
- 를 클릭합니다Eppstein, David (2007), The range-restricted Hamming problem.
- 를 클릭합니다Gingerich, Owen (1965), "Eleven-digit regular sexagesimals and their reciprocals", Transactions of the American Philosophical Society, American Philosophical Society, 55 (8): 3–38, doi:10.2307/1006080, JSTOR 1006080.
- 를 클릭합니다Habens, Rev. W. J. (1889), "On the musical scale", Proceedings of the Musical Association, Royal Musical Association, 16: 16th Session, p. 1, JSTOR 765355.
- 를 클릭합니다Halsey, G. D.; Hewitt, Edwin (1972), "More on the superparticular ratios in music", American Mathematical Monthly, Mathematical Association of America, 79 (10): 1096–1100, doi:10.2307/2317424, JSTOR 2317424, MR 0313189.
- 를 클릭합니다Hemmendinger, David (1988), "The "Hamming problem" in Prolog", ACM SIGPLAN Notices, 23 (4): 81–86, doi:10.1145/44326.44335, S2CID 28906392.
- Heninger, Nadia; Rains, E. M.; Sloane, N. J. A. (2006), "On the integrality of nth roots of generating functions", Journal of Combinatorial Theory, Series A, 113 (8): 1732–1745, arXiv:math.NT/0509316, doi:10.1016/j.jcta.2006.03.018, MR 2269551, S2CID 15913795}.
- 를 클릭합니다Honingh, Aline; Bod, Rens (2005), "Convexity and the well-formedness of musical objects", Journal of New Music Research, 34 (3): 293–303, doi:10.1080/09298210500280612, S2CID 16321292.
- Howard, Deborah; Longair, Malcolm (May 1982), "Harmonic proportion and Palladio's Quattro Libri", Journal of the Society of Architectural Historians, 41 (2): 116–143, doi:10.2307/989675, JSTOR 989675
- Knuth, D. E. (1972), "Ancient Babylonian algorithms", Communications of the ACM, 15 (7): 671–677, doi:10.1145/361454.361514, S2CID 7829945. CACM 19(2), 1976의 에러타.Cambridge University, CSLI 강의 노트 59의 컴퓨터 사이언스에 관한 논문의 간단한 부록과 함께 전재되었습니다.프레스, 1996, 페이지 185–203.
- Kopiez, Reinhard (2003), "Intonation of harmonic intervals: adaptability of expert musicians to equal temperament and just intonation", Music Perception, 20 (4): 383–410, doi:10.1525/mp.2003.20.4.383
- 를 클릭합니다Longuet-Higgins, H. C. (1962), "Letter to a musical friend", Music Review (August): 244–248.
- 를 클릭합니다McClain, Ernest G. (1974), "Musical "Marriages" in Plato's "Republic"", Journal of Music Theory, Duke University Press, 18 (2): 242–272, doi:10.2307/843638, JSTOR 843638.
- 를 클릭합니다Pomerance, Carl (1995), "The role of smooth numbers in number-theoretic algorithms", Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Zürich, 1994), Basel: Birkhäuser, pp. 411–422, MR 1403941.
- 를 클릭합니다Sachs, A. J. (1947), "Babylonian mathematical texts. I. Reciprocals of regular sexagesimal numbers", Journal of Cuneiform Studies, The American Schools of Oriental Research, 1 (3): 219–240, doi:10.2307/1359434, JSTOR 1359434, MR 0022180, S2CID 163783242.
- 를 클릭합니다Silver, A. L. Leigh (1971), "Musimatics or the nun's fiddle", American Mathematical Monthly, Mathematical Association of America, 78 (4): 351–357, doi:10.2307/2316896, JSTOR 2316896.
- Sloane, N. J. A. (ed.), "Sequence A051037 (5-smooth numbers)", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation
- 를 클릭합니다Størmer, Carl (1897), "Quelques théorèmes sur l'équation de Pell x2 − Dy2 = ±1 et leurs applications", Skrifter Videnskabs-selskabet (Christiania), Mat.-Naturv. Kl., I (2).
- 를 클릭합니다Temperton, Clive (1992), "A generalized prime factor FFT algorithm for any N = 2p3q5r", SIAM Journal on Scientific and Statistical Computing, 13 (3): 676–686, doi:10.1137/0913039.
- Veller, Carl; Nowak, Martin A.; Davis, Charles C. (May 2015), "Extended flowering intervals of bamboos evolved by discrete multiplication", Ecology Letters, 18 (7): 653–659, doi:10.1111/ele.12442, PMID 25963600
- Wolf, Daniel James (March 2003), "Alternative tunings, alternative tonalities", Contemporary Music Review, 22 (1–2): 3–14, doi:10.1080/0749446032000134715, S2CID 191457676
- 를 클릭합니다Yuen, C. K. (1992), "Hamming numbers, lazy evaluation, and eager disposal", ACM SIGPLAN Notices, 27 (8): 71–75, doi:10.1145/142137.142151, S2CID 18283005.
외부 링크
- 데이비드 E 교수의 웹사이트에 있는 3600까지의 정수의 역수 표.조이스, 클라크 대학.
- RosettaCode 최대 50개의 프로그래밍 언어로 Hamming_numbers 생성