HomeMBA ExamsEuler Applications & Problems

Euler Applications & Problems

Euler : 

Pre requisites :

Co-prime definition :
Co-prime simply means when HCF of given numbers is 1, i.e, there is nothing common between them.  Eg: (1,2), (3,8), (9,19), (4,6,9) etc are co-prime groups. 

Meaning : Euler of a Number,N means the number of co-primes to N below it. 
Example : Euler of 10 = Number of co-primes to 10 , from 1 to 10. They are : 1,3,7,9 : 4. Hence the Euler of 10 is 4. 

Importance : Euler is very important theorem to find Remainders, basically asked in CAT Mocks. Euler is special in a way that, it defines the cyclicity of a number. 

Formula : Now what if the Euler of 100 or 1000, or a big number is asked, counting manually isn’t possible. Hence there is a direct formula to find Euler of any number N. 

Let’s say N = a^x*b^y*c^z, where a,b,c are primes. 
E(N) = N[(1-1/a)(1-1/b)(1-1/c)]
Example : Euler of 100, (100=2^2*5^2) : E(100) = 100(1-1/2)(1-1/5) = 100(1/2)(4/5) = 40. 
It simply means there are 40 co-prime numbers to 100, below 100. 

For a prime number P, as p is the only prime so, E(P) = P(1-1/P) = P-1 always. 

Application : 1)  Ps : Mod just means remainder.  So 6 mod 4 =2 or  12 mod 4=0. 


Application: 2)


Application: 3)


Practice Conceptual Questions Now:

(To know it’s answers and solutions, post in iQuanta Facebook group
Tip: All concepts may or may not be applicable, unlike other materials. Play smart, like an entrepreneur.

CAT exam

CAT Topper Interviews

CAT Topper Bihar boy Avinash Singh 99.5%iler who belonged to a place with No School Cracks CAT

CAT 100 Percentiler Interview - Topper : Rishi Mittal Shares His Key Mantra



More from Author

11 Hacks To Stop Procrastination During CAT Preparation

Are you putting off doing things that need your attention? The...

Understanding MBA vs Executive MBA – Vimran Singh

MBA Vs. Executive MBA - Vimran Singh (Executive MBA Student at SIBM...

7 Reasons Why Mock Tests Are Important For CAT 2023 Preparation

Every CAT aspirant has heard about mock tests. Yet they are...

Read Now

Get 20% off on iQuanta Courses