algebra cards Flashcards
a|b
a is a factors of b/ a divides b/ b is divisible by a
b/a∈ℤ implies
a|b
composite numbers
any number greater than 1 that are not prime
Mersenne numbers
numbers of the form 2ⁿ-1
if n is composite then…
2ⁿ-1 is composite
how do you use the mersenne form to factor out composite numbers?
- write the number is the form 2ⁿ-1
- choose a,b∈ℕ s.t. ab=n
3.use the general factorisation
2ⁿ-1 = (2ᵇ-1)(1+2ᵇ+2²ᵇ+…+2⁽ᵃ⁻¹⁾⁽ᵇ⁾)
how do you how do you use the mersenne form to find the prime factorisation of numbers?
- write the number is the form 2ⁿ-1
- choose a,b∈ℕ s.t. ab=n
3.use the general factorisation
2ⁿ-1 = (2ᵇ-1)(1+2ᵇ+2²ᵇ+…+2⁽ᵃ⁻¹⁾⁽ᵇ⁾) - repeat with different a and b and them use the two sets of composite numbers to find the prime factorisation
twin primes conjecture
There are infinitely many pairs (p,p+2) where both p and p+2 are prime
The division theorem states…
a = qd + r. Where q is the quotient, r is the remainder when a is divided by d
hcf(a,b) =
hcf(b,a) = hcf(-a,-b) = hcf(-a,b) = hcf(a,-b)
The highest common factor is less than or equal to…
both the given values
The only common factors of coprimes are
+- 1
Bezouts lemma states…
you can write he highest common factos of a and b as a linear combination of a and b
All common factors of a and b are…
factors of the highest common factor
hcf(a,b).lcm(a,b) =
ab
the fundamental theorem of arithmetic states that
there is a unique prime factorisation for a n∈ℕ
what is the prime factorisation of 1 called
the empty product
a is congruent to bmodn if
n|a-b s.t. a=b+nx