What is the Euler function in simple words?

D

doroshchenkov2021-01-14 16:43:43

Mathematics

doroshchenkov, 2021-01-14 16:43:43

An interesting question is: What is the Euler function? Wikipedia is not clear, I would like someone to translate this into human language. Another interesting area of application

Reply

Answer the question

In order to leave comments, you need to log in

1 answer(s)

X

xmoonlight, 2021-01-14
@doroshchenkov

Easier - here .
Application:

The RSA public key cryptographic system is based on the complexity of the problem of factorization of the product of two large prime numbers. For encryption, the operation of exponentiation modulo a large number is used. To decrypt (reverse operation) in a reasonable time, you must be able to calculate the Euler function of a given large number, for which you need to know the decomposition of the number into prime factors.

wiki