Professional Documents
Culture Documents
Discrete Reviewer
Discrete Reviewer
CHAPTER 3
Number Theory
- is a branch of pure mathematics that deals with with the study of the integers
A. TYPES OF NUMBERS
Counting Numbers
-are positive whole numbers excluding zero ex,(1,2,3,4,5,6….)
Whole Numbers
-are positive integers including zero ex.(0,1,2,3,4….)
Integers
-are numbers formed by the natural numbers including zero with the negatives of the
non zero natural numbers
Rational Numbers
-are numbers that can be written as a fraction
Irrational Numbers
-are numbers that can be written as nonterminating and nonrepeating decimals
Real Numbers
-are numbers comprised of rational and irrational numbers
Imaginary Numbers
- is the square root of negative one. Any real number times “i” is an imaginary number
Complex Numbers
-are the combination of real numbers and imaginary numbers ex. 1+3i
Odd Numbers
-is a number when divided by 2 contains a remainder of 1
Even Numbers
-is a number divisible by 2
Prime Numbers
-is a natural numbers greater than 1 that has no positive divisor ex. 2,3,5,7,11
Composite Numbers
-is a positive integer which has a positive divisor other than 1 or itself ex. 4,6,8,9,10
Perfect Numbers
-is a positive integer that is equal to the sum of its proper positive divisor that is the sum
of its positive divisors excluding the number itself ex. 6,28,496,8,128,33,550,336
In Symbols
R - real numbers Z-integers
Q - rational numbers Z+ - positive integers
N - counting numbers Z- - negative integers
W -whole numbers
FORMULA
Symbol
quotient = q
remainder = r
Dividend = a
Divisor = b
2 - quotient
_
divisor -16/36 - dividend
4 - remainder
Conversion
Decimal to Binary , Octal and Hexadecimal apply euclidean algorithm
3510 to binary 3510 to octal 3510 to hexadecimal
35 = 2*(17) + 1 35 = 8*(4) + 3 35 = 16*(2) + 3
17 = 2(8) + 1 4 = 8(0) + 4 2 = 16(0) + 2
8 = 2(4) + 0
4 = 2(2) + 0 3510 = 438 3510 = 2316
2 = 2(1) + 0
1 = 2(0*) + 1 *since we’re converting to since we’re converting to
octal the divisor is always hexadecimal the divisor
8 is always 16
3510 = 1000112*
* since we’re
converting to binary the
divisor is always 2
*stop when the quotient
reaches zero
*start from the bottom
when writing the final
answer