Processing math: 0%
Skip to main content

Euler's theorem on Number Theory

Euler's Theorem states that if gcd(a,n) = 1, then a^{φ(n)} ≡ 1 (mod \,n).
Here φ(n) denotes the Euler Totient function. This theorem has many interesting applications. One of them is finding last digit or last two digits of a number, given in some power notation.
For example consider the following csir problem.
1. [CSIR 2012]The last two digits of 7^{81} are
a. 07. b. 17. c.37. d.47.
How to use Euler's Theorem here?
Last two digits of a number is nothing but congruent modulo 100. So our problem is nothing but to find x, where x is given by
7^{81}≡ x (mod \,100).
By Euler's theorem we have 7^{16}≡ 1 (mod \,100). So, taking 5th power both sides 7^{80}≡ 1 (mod \,100).
Now can you find the required answer?
In the same CSIR 2012 question paper in part C also, another question is asked based on Euler's theorem.
_________________________________________
2. [CSIR 2012]For a positive integer m, let φ(m) denote the number of integers k such that 1 \le k \lneq m and GCD(k, m)=1. Then which of the following statements are necessarily true?
a. {φ(n)} divides n for every positive integer n.
b. n divides a^{φ(n)} - 1 for all positive integers a and n.
c.n divides a^{φ(n)} - 1 for all positive integers a and n such that GCD(a, n)=l.
d. n divides a^{φ(n)} - 1 for all positive integers a and n such that GCD(a, n)=l.
__________________________________________
Similarly, we can find last digit also, by considering modulo 10.
3. [CSIR 2013] What is the last digit of 7^{73} ?
a. 7 b. 9 c. 3 d. 1
We welcome the reader, to find the answers.

Comments

Popular posts from this blog

Books(Authors) list for TRB Exams

Books for TRB syllabus Topic Authors Analysis 1. Rudin 2. Apostol Algebra 1. Herstein 2. Hoffman Kunze Complex Analysis Ahlfors Topology Munkres Functional Analysis Simmons Differential Equations 1. Sneddon 2. coddington 3. Sankara rao 4. Simmons 5. Grewal (Enggineering Mathematics) Differential Geometry 1. Willmore 2. Somasundaram Probability and Statistics 1. Hogg 2. Gupta Kapoor 3. Grewal (Enggineering Mathematics) Linear programming 1.Sharma, J.K 2. Taha 3. Grewal (Enggineering Mathematics) Numerical Analysis 1. Brian Bradie 2. Jain and Iyyenger 3. Grewal (Enggineering Mathematics) Graph Theory Bondy and Murty Mechanics related subjects 1. Goldstein 2. ...

Practice Problems-1 (PG Mathematics)

Those who are preparing for competitive examinations in mathematics may utilize... All the best...  1. Find the radius of convergence \Sigma \frac{(-1)^n}{n}(z-i)^n 2. Find the limit x log x as x tend to 0. 3. Find the number of generators in (Z_{60}, \oplus). 4. Let J be the square matrix with all entries 1. Then the rank of J is _____ 5. Let V be the space of all polynomials of degree n, with complex coefficients. Then the dim V over \mathbb{R} is _____ 6. Give an example of a Lebesgue integrable but not Riemann integrable function. 7. If Y=2X+3, find the correlation coefficient between X and Y. 8. Find the number of nonisomorphic abelian groups of order 60. 9. Let G be a group of order 15. Then G is A. nonabelian B. Simple C. Cyclic D. None of these 10. Give an example of a group in which every subgroup is normal 11. In a cyclic group of order 36, no. Of subgroups of order 6 is _____ 12. In $(Z_{12}, \op...