Discrete Mathematics

reviewer for my pre-final exam in discrete math

Number Theory

a branch of mathematics concerned with integers and their properties

Divisibility

dividing a number evenly

Prime Numbers

positive integers that cannot be divided by any number except themselves and 1

Composite Numbers

• positive integers that is greater than 1 and is not prime

• can be delivered by at least 1 other number other than itself

Greatest Common Divisor (GCD)

the largest non-zero integer

Prime Factorization

a way to find which prime numbers multiply together to make the original number

Least Common Multiple (LCM)

the smallest integer

k = 10

common base for decimal

k = 2

common base for binary

k = 8

common base for octal

k = 16

common base for hexadecimal