'''수론, 정수론, number theory''' [[정수,integer]], [[자연수,natural_number]]의 성질을 연구 REL [[산술,arithmetic]] [[integer_arithmetic]] (이건 수학쪽보다는 CS쪽에서 더 많이 쓰이는 표현. Ggl:"integer arithmetic" ... Topics: ALU , WpEn:Fixed-point_arithmetic , WpEn:Integer_overflow etc.) [[modular_arithmetic]] [[조합론,combinatorics]] [[암호학,cryptology]]에 응용됨 Sub: //아래 sub 분류와 합칠 것.... / 어떤건 Topics: 로, 어떤건 [[정수,integer]]로 옮겨야?? [[소수,prime_number]] [[완전수,perfect_number]] - writing [[소인수분해,prime_factorization]] [[법,modulus]] [[additive_number_theory]] - writing [[multiplicative_number_theory]] - writing [[combinatorial_number_theory]] - writing [[probabilistic_number_theory]] - writing; rel. [[점근밀도,asymptotic_density]]=[[자연밀도,natural_density]]=[[산술밀도,arithmetic_density]] 저거 이름이 너무 다양한데.. pagename TBD Topics [[디오판토스_방정식,Diophantine_equation]] [[펠_방정식,Pell_equation]] [[잉여류,residue_class]] ---- Sub: 초등정수론 elementary number theory https://mathworld.wolfram.com/ElementaryNumberTheory.html Ggl:초등정수론 "elementary number theory" Ggl:"elementary number theory" // 그리고 [[대수학,algebra]]적인 것 and [[해석학,analysis]]적인 것 두가지?? [[대수적정수론,algebraic_number_theory]] algebraic number theory WtEn:algebraic_number_theory .... [[algebraic_number_field]](또는 관련 [[대상,object]])의 [[성질,property]] ... [[대수학,algebra]]적 테크닉을 쓰는... [[WpEn:Algebraic_number_theory]] [[WpKo:대수적_수론]] https://mathworld.wolfram.com/AlgebraicNumberTheory.html [[https://ncatlab.org/nlab/show/algebraic+number+theory]] https://encyclopediaofmath.org/wiki/Algebraic_number_theory MKL 대수적수 algebraic_number (curr see [[대수학,algebra]]) [[해석적정수론,analytic_number_theory]] analytic number theory WtEn:analytic_number_theory ....정수 문제들을 해결하기 위해 [[해석학,analysis]]의 방법을 쓰는 [[정수론,number_theory]]의 분야. Sub: [[transcendental_number_theory]] [[WpEn:Analytic_number_theory]] [[Libre:해석적_정수론]] [[WpKo:해석적_수론]] https://encyclopediaofmath.org/wiki/Analytic_number_theory ---- [[TableOfContents]] = 표현, 단어, 용어, glossary = [[곱셈,multiplication]] [[곱,product]] and '''''[[나눗셈,division]]''''' [[약수,divisor]] [[인수,factor]] 인자 → 혼용됨 공약수: common divisor 공배수: common multiple [[최대공약수,greatest_common_divisor]] [[배수,multiple]] common multiple 공배수 least common multiple 최소공배수 [[최소공배수,least_common_multiple]] 법=모듈=modulus - [[법,modulus]] QQQ module과 modulus의 차이? [[합동,congruence]] [[서로소,coprime]] aka relatively_prime ? chk [[잉여류,coset]] = 실수를 정수로 = ||$\lfloor x \rfloor$ ||x보다 크지 않은 최대의 정수, floor of x || ||$\lceil x \rceil$ ||ceiling of x || $\lfloor x \rfloor = \max\lbrace n\in\mathbb{Z}|n\le x \rbrace$ $n=\lfloor x \rfloor \Leftrightarrow n\le x < n+1$ = 최대공약수와 최소공배수 = 최대공약수: [[소인수분해,prime_factorization]]를 했을 때 공통으로 나타나는 최대의?.. GCD, LCM말고도 이런 표현이 있음 ## Understanding-Engineering-Mathematics.pdf highest common factor (HCF) lowest common multiple (LCM) = 최대공약수,GCD = [[유클리드_호제법,Euclidean_algorithm]] { 유클리드_알고리듬 [[알고리듬,algorithm]] AKA '''유클리드 호제법''' [[WpKo:유클리드_호제법]] [[Libre:유클리드_호제법]] } GCD 구하는 소스 http://rosettacode.org/wiki/Greatest_common_divisor = 최소공배수,LCM = [[최소공배수,LCM]] ---- Twins: [[http://terms.naver.com/entry.nhn?docId=4125438&cid=55642&categoryId=55642|수학백과: 정수론]] [[Libre:정수론]] https://encyclopediaofmath.org/wiki/Number_theory https://www.britannica.com/science/number-theory Up: [[수학,math]] > [[이산수학,discrete_math]]