English English Russian Русский
  • English English
  • Russian Russian
  • German German
  • English English
  • Russian Russian
  • German German
en

Totient

UK
/ˈtəʊtɪənt/
US
/ˈtoʊʃənt/
ru

Translation of "totient" into Russian

totient
Noun
raiting
UK
/ˈtəʊtɪənt/
US
/ˈtoʊʃənt/
totient
totients pl
тотент
The totient of a number is used in number theory.
Тотент числа используется в теории чисел.
Additional translations
функция Эйлера

Definitions

totient
Noun
raiting
UK
/ˈtəʊtɪənt/
US
/ˈtoʊʃənt/
In number theory, the totient of a positive integer n, denoted as φ(n), is the number of integers up to n that are coprime to n.
The totient of 9 is 6, as there are six numbers less than 9 that are coprime to it: 1, 2, 4, 5, 7, and 8.
The Euler totient function φ(n) itself, viewed as a mathematical function mapping positive integers n to the count of integers that are coprime to n.
The totient is multiplicative: if a and b are coprime, then φ(ab) = φ(a)φ(b).
totient
Adjective
raiting
UK
/ˈtəʊtɪənt/
US
/ˈtoʊʃənt/
Relating to the Euler totient function or its values.
Totient values can be pre-computed using a sieve algorithm.

Idioms and phrases

Euler's totient function
Euler's totient function is used in number theory.
функция Эйлера
Функция Эйлера используется в теории чисел.
compute the totient
To solve the problem, you first need to compute the totient of n.
вычислять функцию Эйлера
Чтобы решить задачу, сначала нужно вычислить функцию Эйлера для n.
totient value
The totient value for 9 is 6.
значение функции Эйлера
Значение функции Эйлера для 9 равно 6.
totient of (number)
The totient of 15 is 8.
функция Эйлера от (число)
Функция Эйлера от 15 равна 8.
totient function table
You can find a totient function table online for reference.
таблица значения функции Эйлера
Вы можете найти таблицу значения функции Эйлера в интернете для справки.