Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ ¹ ² ³ °
 

You are not logged in. #1 20121015 15:58:02
Integer FactorisationProve the following: 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' 'Who are you to judge everything?' Alokananda #2 20121015 20:54:41
Re: Integer Factorisation
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 20121015 22:05:15
Re: Integer FactorisationThanks @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' 'Who are you to judge everything?' Alokananda 