Carmichael function

http://dbpedia.org/resource/Carmichael_function an entity of type: WikicatArithmeticFunctions

في نظرية الأعداد، فرعا من الرياضيات، دالة المؤشر لكارميكائيل (بالإنجليزية: Carmichael function)‏، أو اختصارا، دالة كارميكائيل هي دالة λ(n)، مدخلها عدد طبيعي n وقيمتها هي أيضا عدد صحيح طبيعي، وحيث هذه القيمة هي أصغر عدد صحيح طبيعي m يحقق المعادلة التالية: am ≡ 1 (mod n) لكل عدد صحيح a محصور بين الواحد و n، أوليٍ مع n. سميت هذه الدالة هكذا نسبة إلى عالم الرياضيات الأمريكي روبرت دانييل كارميكائيل. يطرح الجدول التالي القيم الستة والثلاثين لدالتي المؤشر لأويلر من جهة وكارميكائيل من جهة ثانية rdf:langString
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, … rdf:langString
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). rdf:langString
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. rdf:langString
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. rdf:langString
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). rdf:langString
In matematica, e in particolare nella teoria dei numeri, la funzione di Carmichael è una funzione aritmetica che prende nome dal matematico statunitense (1879-1967). rdf:langString
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 rdf:langString
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) ). rdf:langString
卡邁克爾函数(OEIS數列)满足,其中a与n互质。 rdf:langString
Функция Кармайкла — теоретико-числовая функция, обозначаемая , равная наименьшему показателю такому, что для всех целых , взаимно простых с модулем . Говоря языком теории групп, — это экспонента мультипликативной группы вычетов по модулю . Приведем таблицу первых 36 значений функции последовательность в OEIS в сравнении со значениями функции Эйлера . (жирным выделены отличающиеся значения) rdf:langString
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. rdf:langString
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. rdf:langString
rdf:langString دالة المؤشر لكارميكائيل
rdf:langString Funció de Carmichael
rdf:langString Carmichaelova funkce
rdf:langString Carmichael-Funktion
rdf:langString Funkcio λ
rdf:langString Función de Carmichael
rdf:langString Carmichael function
rdf:langString Indicatrice de Carmichael
rdf:langString Funzione di Carmichael
rdf:langString Funkcja Carmichaela
rdf:langString Функция Кармайкла
rdf:langString Função de Carmichael
rdf:langString 卡邁克爾函數
xsd:integer 1181756
xsd:integer 1116088701
rdf:langString في نظرية الأعداد، فرعا من الرياضيات، دالة المؤشر لكارميكائيل (بالإنجليزية: Carmichael function)‏، أو اختصارا، دالة كارميكائيل هي دالة λ(n)، مدخلها عدد طبيعي n وقيمتها هي أيضا عدد صحيح طبيعي، وحيث هذه القيمة هي أصغر عدد صحيح طبيعي m يحقق المعادلة التالية: am ≡ 1 (mod n) لكل عدد صحيح a محصور بين الواحد و n، أوليٍ مع n. سميت هذه الدالة هكذا نسبة إلى عالم الرياضيات الأمريكي روبرت دانييل كارميكائيل. يطرح الجدول التالي القيم الستة والثلاثين لدالتي المؤشر لأويلر من جهة وكارميكائيل من جهة ثانية
rdf:langString 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, …
rdf:langString 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).
rdf:langString 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: ).
rdf:langString 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.
rdf:langString 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.
rdf:langString 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).
rdf:langString 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.
rdf:langString In matematica, e in particolare nella teoria dei numeri, la funzione di Carmichael è una funzione aritmetica che prende nome dal matematico statunitense (1879-1967).
rdf:langString 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
rdf:langString 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) ).
rdf:langString 卡邁克爾函数(OEIS數列)满足,其中a与n互质。
rdf:langString Функция Кармайкла — теоретико-числовая функция, обозначаемая , равная наименьшему показателю такому, что для всех целых , взаимно простых с модулем . Говоря языком теории групп, — это экспонента мультипликативной группы вычетов по модулю . Приведем таблицу первых 36 значений функции последовательность в OEIS в сравнении со значениями функции Эйлера . (жирным выделены отличающиеся значения)
xsd:nonNegativeInteger 18298

data from the linked data cloud