filmov
tv
Solve a Congruence of a Number with Big Powers using Eulers Theorem

Показать описание
This is a tutorial on Number Theory in which we use Eulers theorem to solve a congruence of a number with extraordinary big powers. A number such as 7^7^37 will have far too many digits to realistically divide by 19.
So, we use properties of the Totient function or the phi function as it is sometimes known
Ceiling [7^37 Log [10, 7]]
15686807783369383792904017547009 decimal digits ≈ 1.56868×10^31 decimal digits
last 5 digits 83543
#algebra
#euclidsalgorithm
#bigpower
#mathematics
#eucliddivisionalgorithem
#euclidean
#mathtricks
#eulerstheorem
#numbersystem
#numbers
So, we use properties of the Totient function or the phi function as it is sometimes known
Ceiling [7^37 Log [10, 7]]
15686807783369383792904017547009 decimal digits ≈ 1.56868×10^31 decimal digits
last 5 digits 83543
#algebra
#euclidsalgorithm
#bigpower
#mathematics
#eucliddivisionalgorithem
#euclidean
#mathtricks
#eulerstheorem
#numbersystem
#numbers
Solving congruences, 3 introductory examples
Solving Linear Congruence: A Simple Example!
What does a ≡ b (mod n) mean? Basic Modular Arithmetic, Congruence
Solving Linear Congruences, Modular Arithmetic
Number Theory | Linear Congruence Example 2
Mastering Linear Congruence: Step-by-Step Solutions to Commonly Seen Equations
Number Theory | Strategies for Solving Linear Congruence
Solve a Linear Congruence with common factor
Congruence Modulo m
Solving congruence equations 1
Linear Congruence Equation, a counter example
VERY IMPORTANT QUESTION OF LINEAR CONGRUENCE.HOW TO FIND NUMBER OF SOLUTIONS.
Solve a Linear Congruence using Euclid's Algorithm
System of congruences, modular arithmetic
Solving a linear congruence with more than one solution #shorts
GCSE Maths - Congruent Triangle Rules #103
Linear congruence example 2 | Number theory | Finding solution of x | Fully Solved Example Solution
How to solve a quadratic congruence when the modulus is NOT prime
Linear Congruence Equation 9x=5 mod 25 by Multiplicative Inverse
Solve a Congruence of a Number with Big Powers using Eulers Theorem
[A Case in] Solving Linear Congruence
How to solve a non-factorable quadratic congruence
Solving a system of linear congruence in two unknowns
Geometry Proofs Explained! Triangle Congruence
Комментарии