Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °
You are not logged in.
#1 2012-10-15 15:58:02
- Agnishom
- Super Member
Offline
Integer Factorisation
Prove the following:
If:
where p are prime numbers
Then:
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -65
#2 2012-10-15 20:54:41
- scientia
- Full Member
Offline
Re: Integer Factorisation
Agnishom wrote:
Prove the following:
If:
where p are distinct prime numbers
Then:
Let denote the number of positive factors of .
It's obvious that if and have no factor in common other than ±1, then .
Also the factors of are and so .
Combining the two observations above gives the required solution.
#4 2012-10-15 22:05:15
- Agnishom
- Super Member
Offline
Re: Integer Factorisation
Thanks @scientia
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -65