수학

극한·수론 스케치

극한, 연속, 소수, 합동.

기초

극한과 연속

x→a일 때 f(x)→L이면, a 근처에서 L에 가깝습니다. 연속은 극한과 함숫값이 같음. 발산·진동은 극한이 없음. ε–δ는 엄밀한 말.

정수

소수: 1과 자신만의 약수. 산술의 기본정리: 소인수분해는 유일. 합동 a≡b (mod n)은 n이 a−b를 나눔. 암호·해시의 바탕이 됩니다.

공식

유클리드 호제법

gcd(a, b) = gcd(b, a mod b)

최대공약수. 확장하면 ax+by=gcd.

합동 산술

a ≡ b (mod n) ⇔ n | (a − b)

시계 산술. (a+c)≡(b+c), (ac)≡(bc) (mod n).

같은 분야