| dbo:abstract
|
- Eulerova funkce je významná funkce v teorii čísel. Značí se . (cs)
- La funció φ (fi) d'Euler va sorgir de manera natural durant l'estudi que el matemàtic Leonhard Euler va mantenir sobre la natura dels nombres naturals, i més concretament sobre la natura de les congruències modulars ℤ/nℤ. Arran d'aquest estudi es van anar succeint una sèrie de resultats tals com el teorema de Fermat-Euler, la mateixa funció φ d'Euler o la classificació dels anomenats generadors de congruències modulars. Avui dia tots aquests resultats s'apliquen en camps tan diversos com la criptografia (vegeu algorisme d'encriptació RSA), la pròpia teoria de nombres (vegeu grups cíclics, congruències i teoria de categories de representacions en general) o com a eina d'optimització d'algorismes de programació. (ca)
- في نظرية الأعداد، مؤشر أويلر (بالإنجليزية: Euler's totient function) هو دالة معرفة على مجموعة الأعداد الطبيعية. تستعمل في الرياضيات الخالصة وفي نظرية المجموعات وفي نظرية الأعداد الجبرية وفي نظرية الأعداد التحليلية. في الرياضيات التطبيقية، مروراً بالحسابيات التوافقية، تلعب دوراً مهماً في نظرية المعلومات وخاصة في التشفير.وتسمى دالة فاي لأويلر أو ببساطة دالة فاي، لأن الحرف φ مستعمل للإشارة لهذه الدالة. وتحمل اسم الرياضي السوسري أويلر (1707 - 1783) الذي كان أول من درسها.
* مؤشر أويلر φ هي دالة من مجموعة الأعداد الطبيعية نحو نفس المجموعة، حيث صورة n بالدالة هو عدد الأعداد الأصغر من n والأولية مع n. مثلا، φ(8) = 4 لأن الأعداد 1, 3, 5 و7 أولية مع 8. دالة أويلر هي دالة جدائية أو ضربية أي أنه إذا كان m و n أوليين فيما بينهما، إذا: (ar)
- Die eulersche Phi-Funktion (andere Schreibweise: Eulersche φ-Funktion, auch eulersche Funktion genannt) ist eine zahlentheoretische Funktion. Sie gibt für jede positive natürliche Zahl an, wie viele zu teilerfremde positive natürliche Zahlen es gibt, die nicht größer als sind (auch als Totient von bezeichnet). Ihr Funktionswert ist gleich der Anzahl der zu teilerfremden Reste modulo . Für liegt er im Bereich . Der Name Phi-Funktion geht auf Leonhard Euler zurück. (de)
- Η συνάρτηση Όιλερ (Euler - από τον μαθηματικό Λέοναρντ Όιλερ Leonhard Euler), η οποία έχει καθιερωθεί να συμβολίζεται με το ελληνικό γράμμα φ, είναι αριθμοθεωρητική συνάρτηση η οποία ορίζεται στους θετικούς ακέραιους αριθμούς. Για κάθε θετικό ακέραιο , το μας δίνει το πλήθος των μικρότερων του φυσικών αριθμών οι οποίοι είναι πρώτοι (σχετικά πρώτοι) με τον (δηλαδή έχουν με τον , μέγιστο κοινό διαιρέτη τη μονάδα). Για παράδειγμα ας θεωρήσουμε τον αριθμό 9. Το είναι ίσο με 6, αφού από τους φυσικούς αριθμούς από το 1 μέχρι το 9 ακριβώς έξι, οι 1, 2, 4, 5, 7 και 8, είναι πρώτοι ως προς το 9. Η συνάρτηση του Όιλερ είναι πολύ χρήσιμη στην θεωρία αριθμών. Αρκεί και μόνο να παρατηρήσει κάποιος ότι το πλήθος των στοιχείων της πολλαπλασιαστικής ομάδας των ακεραίων modulo n είναι ακριβώς . Αυτό το γεγονός, μαζί με το , μας δίνουν την απόδειξη για το θεώρημα του Όιλερ, που αποτελεί γενίκευση του μικρού θεωρήματος του Φερμά. (el)
- En nombroteorio, la eŭlera φ-funkcio φ(n) de pozitiva entjero n estas difinita kiel kvanto de pozitivaj entjeroj malpli grandaj ol aŭ egala al n , kiuj estas interprimoj al n.Ekzemple, φ(9)=6 pro tio, ke la ses nombroj 1, 2, 4, 5, 7 kaj 8 estas interprimoj al 9. La funkcio estas nomita pro svisa matematikisto Leonhard Euler, kiu studis ĝin. La eŭlera kuna φ-funkcio de n estas difinita kiel n-φ(n), la kvanto de pozitivaj entjeroj malpli grandaj ol aŭ egala al n , kiu estas ne interprimoj al n. La φ funkcio estas grava ĉefe, ĉar ĝi donas la amplekson de la multiplika grupo de entjeroj module n. φ(n) estas ordo de grupo de unuoj de ringo . Ĉi tiu fakto, kaj ankaŭ koncerne al grupa teorio provizas pruvon de la . (eo)
- In number theory, Euler's totient function counts the positive integers up to a given integer n that are relatively prime to n. It is written using the Greek letter phi as or , and may also be called Euler's phi function. In other words, it is the number of integers k in the range 1 ≤ k ≤ n for which the greatest common divisor gcd(n, k) is equal to 1. The integers k of this form are sometimes referred to as totatives of n. For example, the totatives of n = 9 are the six numbers 1, 2, 4, 5, 7 and 8. They are all relatively prime to 9, but the other three numbers in this range, 3, 6, and 9 are not, since gcd(9, 3) = gcd(9, 6) = 3 and gcd(9, 9) = 9. Therefore, φ(9) = 6. As another example, φ(1) = 1 since for n = 1 the only integer in the range from 1 to n is 1 itself, and gcd(1, 1) = 1. Euler's totient function is a multiplicative function, meaning that if two numbers m and n are relatively prime, then φ(mn) = φ(m)φ(n).This function gives the order of the multiplicative group of integers modulo n (the group of units of the ring ). It is also used for defining the RSA encryption system. (en)
- La función φ de Euler (también llamada función indicatriz de Euler o función totiente) es una función importante en teoría de números. Si n es un número entero positivo, entonces φ(n) se define como la cantidad de enteros positivos menores a n y coprimos con n, es decir, formalmente se puede definir como: donde |·| significa la cardinalidad del conjunto descrito. Otra forma de definir el totiente de un número natural n es indicar que es la cantidad de números enteros positivos menores que n tales que el máximo común divisor con respecto a n es igual a 1. La función φ es importante principalmente porque proporciona el tamaño del grupo multiplicativo de enteros módulo n. Más precisamente, es el orden del grupo de unidades del anillo . En efecto, junto con el teorema de Lagrange de los posibles tamaños de subgrupos de un grupo, proporciona una demostración del teorema de Euler que dice que para todo a coprimo con n. La función φ juega también un papel clave en la definición del sistema de cifrado RSA. (es)
- En mathématiques, l'indicatrice d'Euler est une fonction arithmétique de la théorie des nombres, qui à tout entier naturel n non nul associe le nombre d'entiers compris entre 1 et n (inclus) et premiers avec n. Elle intervient en mathématiques pures, à la fois en théorie des groupes, en théorie algébrique des nombres et en théorie analytique des nombres. En mathématiques appliquées, à travers l'arithmétique modulaire, elle joue un rôle important en théorie de l'information et plus particulièrement en cryptologie. L'indicatrice d'Euler est aussi appelée indicateur d'Euler, fonction phi d'Euler ou simplement fonction phi, car la lettre (ou ) est communément utilisée pour la désigner. Elle porte le nom du mathématicien suisse Leonhard Euler, qui fut le premier à l'étudier. (fr)
- Dalam teori bilangan, fungsi phi Euler (bahasa Inggris: Euler's totient function) adalah fungsi yang menghitung bilangan bulat positif hingga diberikan bilangan bulat yang prima nisbi dengan . Fungsi ini ditulis dengan menggunakan huruf Yunani, phi, yang dilambangkan sebagai atau menyatakan kardinal himpunan bilangan asli dimana . Bilangan bulat positif yang < 9 adalah 1, 2, 3, 4, 5, 6, 7, 8. Diantara bilangan-bilangan tersebut yang saling prima terhadap 9 adalah 1, 2, 4, 5, 7, 8, maka banyaknya bilangan yang saling prima terhadap 9 adalah sebanyak 6 sehingga φ(9) = 6. Fungsi ini dikemukakan oleh Leonhard Euler (L. 15 April 1707, Swiss. w. 18 September 1783, Rusia). (in)
- オイラーのトーシェント関数（オイラーのトーシェントかんすう、英: Euler's totient function）とは、正の整数 n に対して、 n と互いに素である 1 以上 n 以下の自然数の個数 φ(n) を与える数論的関数 φ である。これは と表すこともできる（ここで (m, n) は m と n の最大公約数を表す）。慣例的にギリシャ文字の φ （あるいは）で表記されるため、オイラーの φ 関数（ファイかんすう、phi function）とも呼ばれる。また、簡略的にオイラーの関数と呼ぶこともある。 例えば、1, 2, 3, 4, 5, 6 のうち 6 と互いに素なのは 1, 5 の 2 個であるから、定義によれば φ(6) = 2 である。また例えば 1, 2, 3, 4, 5, 6, 7 のうち 7 以外は全て 7 と互いに素だから、φ(7) = 6 と定まる。なおトーシェント関数の値域に含まれない自然数をノントーシェントという。 1 から 20 までの値は以下の通りである。 1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, 6, 8, 8, 16, 6, 18, 8,… 1761年にレオンハルト・オイラーが発見したとされるが、それより数年前に日本の久留島義太が言及したとも言われる。 (ja)
- In matematica, la funzione φ di Eulero o semplicemente funzione di Eulero o toziente, è una funzione definita, per ogni intero positivo , come il numero degli interi compresi tra e che sono coprimi con . Ad esempio, poiché i numeri coprimi di 8 sono quattro: 1, 3, 5, 7. Deve il suo nome al matematico svizzero Eulero, che per primo la descrisse. La funzione è una funzione molto importante nella teoria dei numeri, principalmente perché è la cardinalità del gruppo moltiplicativo degli interi di modulo , più precisamente è l'ordine del gruppo moltiplicativo dell'anello (vedere aritmetica modulare). Questo fatto, unito con il teorema di Lagrange, dimostra il teorema di Eulero: se è un numero coprimo con , allora: (it)
- 수론에서 오일러 파이 함수(-函數, 영어: Euler’s phi (totient) function)는 정수환의 몫환의 가역원을 세는 함수이다. 즉, n이 양의 정수일 때, ϕ(n)은 n과 서로소인 1부터 n까지의 정수의 개수와 같다. 예를 들어, 1부터 6까지의 정수 가운데 1, 5 둘만 6과 서로소이므로, ϕ(6) = 2이다. 1부터 10까지의 정수는 모두 11과 서로소이며, 11은 자기 자신과 서로소가 아니므로, ϕ(11) = 10이다. 1은 자기 자신과 서로소이므로, ϕ(1) = 1이다. (ko)
- In de getaltheorie is de indicator of totiënt van een positief natuurlijk getal , genoteerd als , het aantal positieve natuurlijke getallen kleiner dan of gelijk aan die onderling ondeelbaar zijn met . Zo is bijvoorbeeld , omdat van elk van de vier oneven getallen 1, 3, 5 en 7 de grootste gemene deler met 8 gelijk is aan 1, en die vier getallen daarom onderling ondeelbaar met 8 zijn. De indicator wordt veelal in verband gebracht met de Zwitserse wiskundige Leonhard Euler, die deze functie uitgebreid bestudeerde. (nl)
- Funkcja φ (Eulera) lub tocjent – funkcja przypisująca każdej liczbie naturalnej liczbę liczb względnie pierwszych z nią i nie większych od niej. Nazwa pochodzi od nazwiska Leonharda Eulera. Kilka początkowych wartości funkcji Funkcja Eulera odgrywa dużą rolę w teorii liczb. Ma też istotne zastosowania w kryptografii w badaniach nad złożonością szyfrów. (pl)
- Eulers φ-funktion φ(n), namngiven efter Leonhard Euler, är en viktig aritmetisk funktion inom talteorin. Om n är ett positivt heltal, då definieras φ(n) som antalet positiva heltal mindre än eller lika med n som är relativt prima med n. Till exempel är φ(8) = 4 eftersom de fyra talen 1, 3, 5 och 7 är relativt prima till 8. Värdet av φ(n) kan därför beräknas genom att använda aritmetikens fundamentalsats dvs om där pj är distinkta primtal, då är (sv)
- Фу́нкция Э́йлера — мультипликативная арифметическая функция, значение которой равно количеству натуральных чисел, меньших и взаимно простых с ним. Например, для числа 36 существует 12 меньших его и взаимно простых с ним чисел (1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35), поэтому . Названа в честь Эйлера, который впервые использовал её в 1763 году в своих работах по теории чисел для доказательства малой теоремы Ферма, а затем и для доказательства более общего утверждения — теоремы Эйлера. Позднее функцию использовал Гаусс в своем труде «Арифметические исследования», вышедшем в свет в 1801 году. Гаусс ввёл ставшее стандартным обозначение . Функция Эйлера находит применение в вопросах, касающихся теории делимости и вычетов (см. сравнение по модулю), теории чисел, криптографии. Функция Эйлера играет ключевую роль в алгоритме RSA. (ru)
- Функція Ейлера , де — натуральне число, — це цілочисельна функція, яка показує кількість натуральних чисел, що не є більшими за і взаємно простих з ним.(англ.)_1-0" class="reference"> Функцію Ейлера можна подати у вигляді так званого добутку Ейлера: де — просте число. Функція Ейлера широко застосовується в теорії чисел та криптографії. Зокрема відіграє значну роль у визначенні алгоритма шифрування RSA. (uk)
- A função totiente, por vezes também chamada de função tociente, ou função phi (fi), – representada por φ(x) – é, na teoria dos números, definida para um número natural x como sendo igual à quantidade de números menores ou igual a x co-primos com respeito a ele. Matematicamente: Por exemplo, φ(8) = 4, uma vez que 1, 3, 5 e 7 são co-primos de 8. Um outro exemplo, φ(1) = 1 pois mdc(1, 1) = 1. A função é por vezes chamada função totiente de Euler, pois foi o matemático suíço Leonhard Euler quem a determinou. A função totiente é também chamada simplesmente por função fi, por ser essa (φ) a letra grega usada para representá-la. A função totiente é importante principalmente porque fornece o tamanho do grupo multiplicativo de inteiros módulo n — mais precisamente, φ(n) é a cardinalidade do grupo de unidades do anel Z/nZ. Este fato, ao lado do teorema de Lagrange, fornece a prova do teorema de Euler. A função totiente possui esse nome graças ao matemático inglês James Joseph Sylvester, que gostava de inventar palavras novas e diferentes para as coisas com as quais lidava. (pt)
- 在數論中，對正整數n，歐拉函數是小於等於n的正整數中與n互質的數的數目。此函數以其首名研究者歐拉命名，它又稱為φ函數（由高斯所命名）或是歐拉總計函數（totient function，由西爾維斯特所命名）。 例如，因為1、3、5和7均與8互質。 欧拉函数实际上是模n的同余类所构成的乘法群（即环的所有单位元组成的乘法群）的阶。这个性质与拉格朗日定理一起構成了欧拉定理的證明。 (zh)
|
| rdfs:comment
|
- Eulerova funkce je významná funkce v teorii čísel. Značí se . (cs)
- Die eulersche Phi-Funktion (andere Schreibweise: Eulersche φ-Funktion, auch eulersche Funktion genannt) ist eine zahlentheoretische Funktion. Sie gibt für jede positive natürliche Zahl an, wie viele zu teilerfremde positive natürliche Zahlen es gibt, die nicht größer als sind (auch als Totient von bezeichnet). Ihr Funktionswert ist gleich der Anzahl der zu teilerfremden Reste modulo . Für liegt er im Bereich . Der Name Phi-Funktion geht auf Leonhard Euler zurück. (de)
- オイラーのトーシェント関数（オイラーのトーシェントかんすう、英: Euler's totient function）とは、正の整数 n に対して、 n と互いに素である 1 以上 n 以下の自然数の個数 φ(n) を与える数論的関数 φ である。これは と表すこともできる（ここで (m, n) は m と n の最大公約数を表す）。慣例的にギリシャ文字の φ （あるいは）で表記されるため、オイラーの φ 関数（ファイかんすう、phi function）とも呼ばれる。また、簡略的にオイラーの関数と呼ぶこともある。 例えば、1, 2, 3, 4, 5, 6 のうち 6 と互いに素なのは 1, 5 の 2 個であるから、定義によれば φ(6) = 2 である。また例えば 1, 2, 3, 4, 5, 6, 7 のうち 7 以外は全て 7 と互いに素だから、φ(7) = 6 と定まる。なおトーシェント関数の値域に含まれない自然数をノントーシェントという。 1 から 20 までの値は以下の通りである。 1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, 6, 8, 8, 16, 6, 18, 8,… 1761年にレオンハルト・オイラーが発見したとされるが、それより数年前に日本の久留島義太が言及したとも言われる。 (ja)
- 수론에서 오일러 파이 함수(-函數, 영어: Euler’s phi (totient) function)는 정수환의 몫환의 가역원을 세는 함수이다. 즉, n이 양의 정수일 때, ϕ(n)은 n과 서로소인 1부터 n까지의 정수의 개수와 같다. 예를 들어, 1부터 6까지의 정수 가운데 1, 5 둘만 6과 서로소이므로, ϕ(6) = 2이다. 1부터 10까지의 정수는 모두 11과 서로소이며, 11은 자기 자신과 서로소가 아니므로, ϕ(11) = 10이다. 1은 자기 자신과 서로소이므로, ϕ(1) = 1이다. (ko)
- In de getaltheorie is de indicator of totiënt van een positief natuurlijk getal , genoteerd als , het aantal positieve natuurlijke getallen kleiner dan of gelijk aan die onderling ondeelbaar zijn met . Zo is bijvoorbeeld , omdat van elk van de vier oneven getallen 1, 3, 5 en 7 de grootste gemene deler met 8 gelijk is aan 1, en die vier getallen daarom onderling ondeelbaar met 8 zijn. De indicator wordt veelal in verband gebracht met de Zwitserse wiskundige Leonhard Euler, die deze functie uitgebreid bestudeerde. (nl)
- Funkcja φ (Eulera) lub tocjent – funkcja przypisująca każdej liczbie naturalnej liczbę liczb względnie pierwszych z nią i nie większych od niej. Nazwa pochodzi od nazwiska Leonharda Eulera. Kilka początkowych wartości funkcji Funkcja Eulera odgrywa dużą rolę w teorii liczb. Ma też istotne zastosowania w kryptografii w badaniach nad złożonością szyfrów. (pl)
- Eulers φ-funktion φ(n), namngiven efter Leonhard Euler, är en viktig aritmetisk funktion inom talteorin. Om n är ett positivt heltal, då definieras φ(n) som antalet positiva heltal mindre än eller lika med n som är relativt prima med n. Till exempel är φ(8) = 4 eftersom de fyra talen 1, 3, 5 och 7 är relativt prima till 8. Värdet av φ(n) kan därför beräknas genom att använda aritmetikens fundamentalsats dvs om där pj är distinkta primtal, då är (sv)
- Функція Ейлера , де — натуральне число, — це цілочисельна функція, яка показує кількість натуральних чисел, що не є більшими за і взаємно простих з ним.(англ.)_1-0" class="reference"> Функцію Ейлера можна подати у вигляді так званого добутку Ейлера: де — просте число. Функція Ейлера широко застосовується в теорії чисел та криптографії. Зокрема відіграє значну роль у визначенні алгоритма шифрування RSA. (uk)
- 在數論中，對正整數n，歐拉函數是小於等於n的正整數中與n互質的數的數目。此函數以其首名研究者歐拉命名，它又稱為φ函數（由高斯所命名）或是歐拉總計函數（totient function，由西爾維斯特所命名）。 例如，因為1、3、5和7均與8互質。 欧拉函数实际上是模n的同余类所构成的乘法群（即环的所有单位元组成的乘法群）的阶。这个性质与拉格朗日定理一起構成了欧拉定理的證明。 (zh)
- في نظرية الأعداد، مؤشر أويلر (بالإنجليزية: Euler's totient function) هو دالة معرفة على مجموعة الأعداد الطبيعية. تستعمل في الرياضيات الخالصة وفي نظرية المجموعات وفي نظرية الأعداد الجبرية وفي نظرية الأعداد التحليلية. في الرياضيات التطبيقية، مروراً بالحسابيات التوافقية، تلعب دوراً مهماً في نظرية المعلومات وخاصة في التشفير.وتسمى دالة فاي لأويلر أو ببساطة دالة فاي، لأن الحرف φ مستعمل للإشارة لهذه الدالة. وتحمل اسم الرياضي السوسري أويلر (1707 - 1783) الذي كان أول من درسها. مثلا، φ(8) = 4 لأن الأعداد 1, 3, 5 و7 أولية مع 8. (ar)
- La funció φ (fi) d'Euler va sorgir de manera natural durant l'estudi que el matemàtic Leonhard Euler va mantenir sobre la natura dels nombres naturals, i més concretament sobre la natura de les congruències modulars ℤ/nℤ. Arran d'aquest estudi es van anar succeint una sèrie de resultats tals com el teorema de Fermat-Euler, la mateixa funció φ d'Euler o la classificació dels anomenats generadors de congruències modulars. (ca)
- Η συνάρτηση Όιλερ (Euler - από τον μαθηματικό Λέοναρντ Όιλερ Leonhard Euler), η οποία έχει καθιερωθεί να συμβολίζεται με το ελληνικό γράμμα φ, είναι αριθμοθεωρητική συνάρτηση η οποία ορίζεται στους θετικούς ακέραιους αριθμούς. Για κάθε θετικό ακέραιο , το μας δίνει το πλήθος των μικρότερων του φυσικών αριθμών οι οποίοι είναι πρώτοι (σχετικά πρώτοι) με τον (δηλαδή έχουν με τον , μέγιστο κοινό διαιρέτη τη μονάδα). Για παράδειγμα ας θεωρήσουμε τον αριθμό 9. Το είναι ίσο με 6, αφού από τους φυσικούς αριθμούς από το 1 μέχρι το 9 ακριβώς έξι, οι 1, 2, 4, 5, 7 και 8, είναι πρώτοι ως προς το 9. (el)
- En nombroteorio, la eŭlera φ-funkcio φ(n) de pozitiva entjero n estas difinita kiel kvanto de pozitivaj entjeroj malpli grandaj ol aŭ egala al n , kiuj estas interprimoj al n.Ekzemple, φ(9)=6 pro tio, ke la ses nombroj 1, 2, 4, 5, 7 kaj 8 estas interprimoj al 9. La funkcio estas nomita pro svisa matematikisto Leonhard Euler, kiu studis ĝin. La eŭlera kuna φ-funkcio de n estas difinita kiel n-φ(n), la kvanto de pozitivaj entjeroj malpli grandaj ol aŭ egala al n , kiu estas ne interprimoj al n. (eo)
- In number theory, Euler's totient function counts the positive integers up to a given integer n that are relatively prime to n. It is written using the Greek letter phi as or , and may also be called Euler's phi function. In other words, it is the number of integers k in the range 1 ≤ k ≤ n for which the greatest common divisor gcd(n, k) is equal to 1. The integers k of this form are sometimes referred to as totatives of n. (en)
- La función φ de Euler (también llamada función indicatriz de Euler o función totiente) es una función importante en teoría de números. Si n es un número entero positivo, entonces φ(n) se define como la cantidad de enteros positivos menores a n y coprimos con n, es decir, formalmente se puede definir como: donde |·| significa la cardinalidad del conjunto descrito. Otra forma de definir el totiente de un número natural n es indicar que es la cantidad de números enteros positivos menores que n tales que el máximo común divisor con respecto a n es igual a 1. (es)
- En mathématiques, l'indicatrice d'Euler est une fonction arithmétique de la théorie des nombres, qui à tout entier naturel n non nul associe le nombre d'entiers compris entre 1 et n (inclus) et premiers avec n. Elle intervient en mathématiques pures, à la fois en théorie des groupes, en théorie algébrique des nombres et en théorie analytique des nombres. En mathématiques appliquées, à travers l'arithmétique modulaire, elle joue un rôle important en théorie de l'information et plus particulièrement en cryptologie. (fr)
- Dalam teori bilangan, fungsi phi Euler (bahasa Inggris: Euler's totient function) adalah fungsi yang menghitung bilangan bulat positif hingga diberikan bilangan bulat yang prima nisbi dengan . Fungsi ini ditulis dengan menggunakan huruf Yunani, phi, yang dilambangkan sebagai atau menyatakan kardinal himpunan bilangan asli dimana . Bilangan bulat positif yang < 9 adalah 1, 2, 3, 4, 5, 6, 7, 8. Diantara bilangan-bilangan tersebut yang saling prima terhadap 9 adalah 1, 2, 4, 5, 7, 8, maka banyaknya bilangan yang saling prima terhadap 9 adalah sebanyak 6 sehingga φ(9) = 6. (in)
- In matematica, la funzione φ di Eulero o semplicemente funzione di Eulero o toziente, è una funzione definita, per ogni intero positivo , come il numero degli interi compresi tra e che sono coprimi con . Ad esempio, poiché i numeri coprimi di 8 sono quattro: 1, 3, 5, 7. Deve il suo nome al matematico svizzero Eulero, che per primo la descrisse. (it)
- Фу́нкция Э́йлера — мультипликативная арифметическая функция, значение которой равно количеству натуральных чисел, меньших и взаимно простых с ним. Например, для числа 36 существует 12 меньших его и взаимно простых с ним чисел (1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35), поэтому . Функция Эйлера находит применение в вопросах, касающихся теории делимости и вычетов (см. сравнение по модулю), теории чисел, криптографии. Функция Эйлера играет ключевую роль в алгоритме RSA. (ru)
- A função totiente, por vezes também chamada de função tociente, ou função phi (fi), – representada por φ(x) – é, na teoria dos números, definida para um número natural x como sendo igual à quantidade de números menores ou igual a x co-primos com respeito a ele. Matematicamente: A função totiente é importante principalmente porque fornece o tamanho do grupo multiplicativo de inteiros módulo n — mais precisamente, φ(n) é a cardinalidade do grupo de unidades do anel Z/nZ. Este fato, ao lado do teorema de Lagrange, fornece a prova do teorema de Euler. (pt)
|
