You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: SHORT_NOTES.md
+2-2Lines changed: 2 additions & 2 deletions
Original file line number
Diff line number
Diff line change
@@ -25,7 +25,8 @@ for instance , 21 = 3 * 7
25
25
26
26
There are exactly 12 numbers below 21 that are Co-prime with 21.
27
27
28
-
Another important characteristics of Phi function is :
28
+
Another two important characteristics of Phi function is :
29
+
#### Summation of all the Phi of divisors of gcd(a,b) is equal to gcd(a,b)
29
30
#### Summation of all the Phi of divisors of n is equal to n
30
31
31
32
If N has 4 divisors d1,d2,d3 and d4 then
@@ -91,4 +92,3 @@ A simple source code in cpp can be found [here](https://github.com/raihankhan/DA
91
92
#### For multiple queries we can calculate all the prime numbers requied using a seive of eratostenes and then calculate phi for each query. [This](https://github.com/raihankhan/DATA-STRUCTURE-AND-ALGORITHMS/blob/master/Number%20Theory/Euler's%20Phi%20for%20multiple%20queries(optimized).cpp) is a simple source code illustration.
0 commit comments