Number Theory Homework Help

Filter Questions

» Browse Popular Topics
• Math
Final answer First note that 105 can be factorised into 3 x 5 x 7 as its prime factors. Using modular arithmetic on the nested expression `2^105 + 3^105 = ((2^3)^5)^7 + ((3^3)^5)^7` is one way of...

Asked by freedomfreedom on via web

• Math
Euler's product formula states that `prod_(p quad "prime") 1/(1-p^(-s)) = sum_(k=1)^infty 1/k^s` So if we have that `sum_(k=1)^infty 1/k^2 = prod_(p quad "prime")1/(1-p^(-s))` for `s in...

Asked by user7230927 on via web

• Math
Euler's Theorem says that if `a` and `n` are relatively prime, or coprime, then `a^(phi(n)) -= 1` `mod n` where `phi(n)` is Euler-s phi function (this gives the number of numbers less than or...

Asked by svjr on via web

• Math
The definition of Euler's `phi` function is that `phi(n)` equals the number of positive integers less than or equal to `n` that are coprime, or relatively prime to `n`. Coprimes have a greatest...

Asked by svjr on via web