About: Carmichael function     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFunctionsAndMappings, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FCarmichael_function&invfp=IFP_OFF&sas=SAME_AS_OFF

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.

AttributesValues
rdf:type
rdfs:label
  • دالة المؤشر لكارميكائيل (ar)
  • Funció de Carmichael (ca)
  • Carmichaelova funkce (cs)
  • Carmichael-Funktion (de)
  • Funkcio λ (eo)
  • Función de Carmichael (es)
  • Carmichael function (en)
  • Indicatrice de Carmichael (fr)
  • Funzione di Carmichael (it)
  • Funkcja Carmichaela (pl)
  • Функция Кармайкла (ru)
  • Função de Carmichael (pt)
  • 卡邁克爾函數 (zh)
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)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/CarmichaelLambda.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • في نظرية الأعداد، فرعا من الرياضيات، دالة المؤشر لكارميكائيل (بالإنجليزية: Carmichael function)‏، أو اختصارا، دالة كارميكائيل هي دالة λ(n)، مدخلها عدد طبيعي n وقيمتها هي أيضا عدد صحيح طبيعي، وحيث هذه القيمة هي أصغر عدد صحيح طبيعي m يحقق المعادلة التالية: am ≡ 1 (mod n) لكل عدد صحيح a محصور بين الواحد و n، أوليٍ مع n. سميت هذه الدالة هكذا نسبة إلى عالم الرياضيات الأمريكي روبرت دانييل كارميكائيل. يطرح الجدول التالي القيم الستة والثلاثين لدالتي المؤشر لأويلر من جهة وكارميكائيل من جهة ثانية (ar)
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software