Difference between revisions of "User:Temperal/The Problem Solver's Resource8"
(→Useful facts and Formulas) |
(→Useful facts and Formulas) |
||
| Line 14: | Line 14: | ||
Fermat-Euler Identitity-If <math>gcd(a,m)=1</math>, then <math>a^{\phi{m}}\equiv1\pmod{m}</math>, where <math>\phi{m}</math> is the number of relitvely prime numbers lower than <math>m</math>. | Fermat-Euler Identitity-If <math>gcd(a,m)=1</math>, then <math>a^{\phi{m}}\equiv1\pmod{m}</math>, where <math>\phi{m}</math> is the number of relitvely prime numbers lower than <math>m</math>. | ||
| − | + | Gauss's Theorem-If <math>a|bc</math> and <math>(a,b) = 1</math>, then <math>a|c</math>. | |
Revision as of 21:05, 5 October 2007
Intermediate Number TheoryThese are more complex number theory theorems that may turn up on the USAMO or Pre-Olympiad tests. This will also cover diverging and converging series, and other such calculus-related topics. Useful facts and FormulasAll quadratic resiues are 0 or 1 Fermat-Euler Identitity-If Gauss's Theorem-If
|
and 0,1, or 4 
.
, then 
, where 
is the number of relitvely prime numbers lower than 
.
and 
, then 
.
