MATH1180 Lecture Notes - Lecture 5: Scale-Invariant Feature Transform, Algebraic Number Theory, Prime Number
10 Oct 2016
School
Department
Course
Professor
Document Summary
The numbers 1, 2, 3, are counting or natural numbers. The number theory: the study of the properties of counting numbers. Divides: if a and b are natural numbers, then we say a divides b, written a/b, provided there is a natural number q such that b = aq. Divisor: a is a divisor of b. Factor: a is a factor of b. Multiple: b is a multiple of a. When we write a rational number as a product of natural numbers, we say the number is factored. One is not considered a prime number. Prime number: a natural number greater than 1, which has only itself and 1 as its factors. Composite number: a natural number greater than 1, that is not prime. Sieve of eratosthenes: a method for generating a list of prime numbers. 230,264 last 3 digits is divisible by 8.
