정수

[10] 이산수학(정수의 표현과 알고리즘, 소수와 최대공약수)

정수의 표현 : 우리는 일상생활에서 10진법을 이용하여 정수를 표현한다. 하지만 컴퓨터는 연산할 때 2진법을 사용하고, 문자나 숫자 등을 표현할 때 8진법 또는 16진법을 사용한다. 정수 n을 위의 그림처럼 표현한 것을 n의 밑 b 전개(base b expansion of n)라 한다. 2진수 곱셈 : 10진수가 10의 자리마다 들여쓰기를 하는 것처럼, 2진수는 2의 자리마다 들여쓰기한다. 소수 : 1보다 큰 모든 정수는 최소한 두 정수(1과 자기 자신)로 나누어 떨어진다. 정확히 두 개의 서로 다른 양의 정수가 약수인 양의 정수를 소수(prime)라고 한다. 대수학의 기본 정리 : 1보다 큰 모든 정수는 소수이거나, 둘 이상의 소수의 곱으로 표현할 수 있다. 소수 판별법 : 만약 n이 합성수라면, n의..