| dbo:abstract
|
- في نظرية الأعداد، فرعا من الرياضيات، دالة المؤشر لكارميكائيل (بالإنجليزية: Carmichael function)، أو اختصارا، دالة كارميكائيل هي دالة λ(n)، مدخلها عدد طبيعي n وقيمتها هي أيضا عدد صحيح طبيعي، وحيث هذه القيمة هي أصغر عدد صحيح طبيعي m يحقق المعادلة التالية: am ≡ 1 (mod n) لكل عدد صحيح a محصور بين الواحد و n، أوليٍ مع n. سميت هذه الدالة هكذا نسبة إلى عالم الرياضيات الأمريكي روبرت دانييل كارميكائيل. يطرح الجدول التالي القيم الستة والثلاثين لدالتي المؤشر لأويلر من جهة وكارميكائيل من جهة ثانية (ar)
- Carmichaelova funkce, pojmenovaná po Robertu Danielovi Carmichaelovi, je funkce z oboru teorie čísel značená λ(n), která pro přirozené číslo n vrátí nejmenší m takové, že pro všechna přirozená čísla a menší než n a nesoudělná s n. Tedy vrátí exponent . Prvních 26 hodnot této funkce pro n = 1, 2, 3 … je 1, 1, 2, 2, 4, 2, 6, 2, 6, 4, 10, 2, 12, 6, 4, 4, 16, 6, 18, 4, 6, 10, 22, 2, 20, 12, … (cs)
- En teoria de nombres, la funció de Carmichael d'un nombre natural , notada es defineix com l'enter positiu més petit tal que per a tot enter que és al mateix temps coprimer amb i més petit que . En altres paraules, en més termes algebraics, defineix l' del . Els primers 26 valors de per n = 1, 2, 3... són 1, 1, 2, 2, 4, 2, 6, 2, 6, 4, 10, 2, 12, 6, 4, 4, 16, 6, 18, 4, 6, 10, 22, 2, 20, 12... (successió A002322 a l'OEIS) Rep el seu nom en honor del matemàtic americà Robert Daniel Carmichael (1879-1967). (ca)
- In number theory, a branch of mathematics, the Carmichael function λ(n) of a positive integer n is the smallest positive integer m such that holds for every integer a coprime to n. In algebraic terms, λ(n) is the exponent of the multiplicative group of integers modulo n. The Carmichael function is named after the American mathematician Robert Carmichael who defined it in 1910. It is also known as Carmichael's λ function, the reduced totient function, and the least universal exponent function. The following table compares the first 36 values of λ(n) (sequence in the OEIS) with Euler's totient function φ (in bold if they are different; the ns such that they are different are listed in OEIS: ). (en)
- Die Carmichael-Funktion aus dem Bereich der Mathematik ist eine zahlentheoretische Funktion, die zu jeder natürlichen Zahl n das kleinste bestimmt, so dass: für jedes gilt, das teilerfremd zu ist. In gruppentheoretischer Sprechweise ist der Gruppenexponent der (primen) Restklassengruppe . Die Carmichael-Funktion geht auf den Mathematiker Robert Daniel Carmichael zurück.Sie ist die maximale Periodenlänge des Bruches in seinen -adischen Darstellungen und spielt bei Primzahlen und fermatschen Pseudoprimzahlen eine Rolle. (de)
- Funkcio λ de Carmichaël – funkcio difinita por pozitivaj entjeroj. Valoro de ĉi tiu funkcio por nombro n estas la plej malgranda nombro tia, ke kaj PGKD estas mallongigo por la plej granda komuna divizoro kaj "mod n" - restaĵo post divido per n. (eo)
- En Teoría de números, la función de Carmichael de un entero positivo n, denotada λ(n), se define como el menor entero m tal que cumple: para cada número entero a coprimo con n.En otras palabras, define el del de residuos módulo n (Z/nZ)×. Los primeros valores de λ(n) son 1, 1, 2, 2, 4, 2, 6, 2, 6, 4, 10, 2, 12, 6, 4, 4, 16, 6, 18, 4, 6, 10, 22, 2, 20, 12 (sucesión A002322 en OEIS). (es)
- La fonction indicatrice de Carmichael, ou indicateur de Carmichael ou encore fonction de Carmichael, notée λ, est définie sur les entiers naturels strictement positifs ; elle associe à un entier n le plus petit entier m vérifiant, pour tout entier a premier avec n, am ≡ 1 mod n. Elle est introduite par Robert Daniel Carmichael dans un article de 1910. L'indicatrice de Carmichael λ entretient des rapports étroits avec la fonction indicatrice d'Euler φ, en particulier λ(n) divise φ(n). Les deux fonctions coïncident en 1, 2, 4, les puissances d'un nombre premier impair et leurs doubles, mais diffèrent partout ailleurs. (fr)
- In matematica, e in particolare nella teoria dei numeri, la funzione di Carmichael è una funzione aritmetica che prende nome dal matematico statunitense (1879-1967). (it)
- Funkcja λ (lambda) – funkcja określona dla dodatnich liczb całkowitych, której wartością dla danej liczby jest najmniejsza liczba, taka, że podniesiona do jej potęgi liczba względnie pierwsza z przystaje do przy czym . gdzie NWD to największy wspólny dzielnik, a „” – reszta z dzielenia przez (pl)
- Em Teoria de números, a função de Carmichael de um inteiro positivo n, denotada λ(n), define-se como o menor inteiro m que cumpre: para cada número inteiro a coprimo com n.Em outras palavras, define o expoente do grupo multiplicativo de resíduos quadráticos de módulo n(/n)×. Os primeiros valores de λ(n) são 1, 1, 2, 2, 4, 2, 6, 2, 6, 4, 10, 2, 12, 6, 4, 4, 16, 6, 18, 4, 6, 10, 22, 2, 20, 12 ((sequência na OEIS) ). (pt)
- 卡邁克爾函数（OEIS數列）满足，其中a与n互质。 (zh)
- Функция Кармайкла — теоретико-числовая функция, обозначаемая , равная наименьшему показателю такому, что для всех целых , взаимно простых с модулем . Говоря языком теории групп, — это экспонента мультипликативной группы вычетов по модулю . Приведем таблицу первых 36 значений функции последовательность в OEIS в сравнении со значениями функции Эйлера . (жирным выделены отличающиеся значения) (ru)
|
| rdfs:comment
|
- في نظرية الأعداد، فرعا من الرياضيات، دالة المؤشر لكارميكائيل (بالإنجليزية: Carmichael function)، أو اختصارا، دالة كارميكائيل هي دالة λ(n)، مدخلها عدد طبيعي n وقيمتها هي أيضا عدد صحيح طبيعي، وحيث هذه القيمة هي أصغر عدد صحيح طبيعي m يحقق المعادلة التالية: am ≡ 1 (mod n) لكل عدد صحيح a محصور بين الواحد و n، أوليٍ مع n. سميت هذه الدالة هكذا نسبة إلى عالم الرياضيات الأمريكي روبرت دانييل كارميكائيل. يطرح الجدول التالي القيم الستة والثلاثين لدالتي المؤشر لأويلر من جهة وكارميكائيل من جهة ثانية (ar)
- Carmichaelova funkce, pojmenovaná po Robertu Danielovi Carmichaelovi, je funkce z oboru teorie čísel značená λ(n), která pro přirozené číslo n vrátí nejmenší m takové, že pro všechna přirozená čísla a menší než n a nesoudělná s n. Tedy vrátí exponent . Prvních 26 hodnot této funkce pro n = 1, 2, 3 … je 1, 1, 2, 2, 4, 2, 6, 2, 6, 4, 10, 2, 12, 6, 4, 4, 16, 6, 18, 4, 6, 10, 22, 2, 20, 12, … (cs)
- En teoria de nombres, la funció de Carmichael d'un nombre natural , notada es defineix com l'enter positiu més petit tal que per a tot enter que és al mateix temps coprimer amb i més petit que . En altres paraules, en més termes algebraics, defineix l' del . Els primers 26 valors de per n = 1, 2, 3... són 1, 1, 2, 2, 4, 2, 6, 2, 6, 4, 10, 2, 12, 6, 4, 4, 16, 6, 18, 4, 6, 10, 22, 2, 20, 12... (successió A002322 a l'OEIS) Rep el seu nom en honor del matemàtic americà Robert Daniel Carmichael (1879-1967). (ca)
- Die Carmichael-Funktion aus dem Bereich der Mathematik ist eine zahlentheoretische Funktion, die zu jeder natürlichen Zahl n das kleinste bestimmt, so dass: für jedes gilt, das teilerfremd zu ist. In gruppentheoretischer Sprechweise ist der Gruppenexponent der (primen) Restklassengruppe . Die Carmichael-Funktion geht auf den Mathematiker Robert Daniel Carmichael zurück.Sie ist die maximale Periodenlänge des Bruches in seinen -adischen Darstellungen und spielt bei Primzahlen und fermatschen Pseudoprimzahlen eine Rolle. (de)
- Funkcio λ de Carmichaël – funkcio difinita por pozitivaj entjeroj. Valoro de ĉi tiu funkcio por nombro n estas la plej malgranda nombro tia, ke kaj PGKD estas mallongigo por la plej granda komuna divizoro kaj "mod n" - restaĵo post divido per n. (eo)
- En Teoría de números, la función de Carmichael de un entero positivo n, denotada λ(n), se define como el menor entero m tal que cumple: para cada número entero a coprimo con n.En otras palabras, define el del de residuos módulo n (Z/nZ)×. Los primeros valores de λ(n) son 1, 1, 2, 2, 4, 2, 6, 2, 6, 4, 10, 2, 12, 6, 4, 4, 16, 6, 18, 4, 6, 10, 22, 2, 20, 12 (sucesión A002322 en OEIS). (es)
- In matematica, e in particolare nella teoria dei numeri, la funzione di Carmichael è una funzione aritmetica che prende nome dal matematico statunitense (1879-1967). (it)
- Funkcja λ (lambda) – funkcja określona dla dodatnich liczb całkowitych, której wartością dla danej liczby jest najmniejsza liczba, taka, że podniesiona do jej potęgi liczba względnie pierwsza z przystaje do przy czym . gdzie NWD to największy wspólny dzielnik, a „” – reszta z dzielenia przez (pl)
- Em Teoria de números, a função de Carmichael de um inteiro positivo n, denotada λ(n), define-se como o menor inteiro m que cumpre: para cada número inteiro a coprimo com n.Em outras palavras, define o expoente do grupo multiplicativo de resíduos quadráticos de módulo n(/n)×. Os primeiros valores de λ(n) são 1, 1, 2, 2, 4, 2, 6, 2, 6, 4, 10, 2, 12, 6, 4, 4, 16, 6, 18, 4, 6, 10, 22, 2, 20, 12 ((sequência na OEIS) ). (pt)
- 卡邁克爾函数（OEIS數列）满足，其中a与n互质。 (zh)
- Функция Кармайкла — теоретико-числовая функция, обозначаемая , равная наименьшему показателю такому, что для всех целых , взаимно простых с модулем . Говоря языком теории групп, — это экспонента мультипликативной группы вычетов по модулю . Приведем таблицу первых 36 значений функции последовательность в OEIS в сравнении со значениями функции Эйлера . (жирным выделены отличающиеся значения) (ru)
- In number theory, a branch of mathematics, the Carmichael function λ(n) of a positive integer n is the smallest positive integer m such that holds for every integer a coprime to n. In algebraic terms, λ(n) is the exponent of the multiplicative group of integers modulo n. The Carmichael function is named after the American mathematician Robert Carmichael who defined it in 1910. It is also known as Carmichael's λ function, the reduced totient function, and the least universal exponent function. (en)
- La fonction indicatrice de Carmichael, ou indicateur de Carmichael ou encore fonction de Carmichael, notée λ, est définie sur les entiers naturels strictement positifs ; elle associe à un entier n le plus petit entier m vérifiant, pour tout entier a premier avec n, am ≡ 1 mod n. Elle est introduite par Robert Daniel Carmichael dans un article de 1910. (fr)
|
