About: Modular multiplicative inverse     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FModular_multiplicative_inverse&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In mathematics, particularly in the area of arithmetic, a modular multiplicative inverse of an integer a is an integer x such that the product ax is congruent to 1 with respect to the modulus m. In the standard notation of modular arithmetic this congruence is written as where the symbol denotes the multiplication of equivalence classes modulo m.Written in this way, the analogy with the usual concept of a multiplicative inverse in the set of rational or real numbers is clearly represented, replacing the numbers by congruence classes and altering the binary operation appropriately.

AttributesValues
rdfs:label
  • مقلوب عدد نمطي (ar)
  • Inverso multiplicativo (aritmética modular) (es)
  • Biderketarekiko alderantzizko modular (eu)
  • Inverse modulaire (fr)
  • モジュラ逆数 (ja)
  • 모듈러 역원 (ko)
  • Modular multiplicative inverse (en)
  • Обратное по модулю число (ru)
  • 模反元素 (zh)
  • Обернене за модулем число (uk)
rdfs:comment
  • في الحسابيات النمطية، مقلوب عدد نمطي أو معاكس ضربي نمطي (بالإنجليزية: Modular multiplicative inverse)‏ لعدد صحيح a بتردد عدد طبيعي m هو عدد صحيح x حيث: هناك مقلوب ضربي واحد فقط إذا كان العددان و أوليين فيما بينهما، بمعنى أن قاسمهما المشترك الأكبر يساوي واحدا. أي . يعبر أيضاً عن هذا العدد ، إن وجد، بالرمز دلالةً على أنه المقلوب للعدد في المتطابقة السابقة. (ar)
  • 合同算術におけるモジュラ逆数(モジュラぎゃくすう、英: modular multiplicative inverse)は、与えられた整数 a と法 m に関して という関係にある整数 x の属する合同類(あるいはその標準的な代表元)をいう。即ち、整数の法 m に関する合同類環 における乗法逆元である。この式は と書いても同じである。ある種の応用においては、モジュラ逆数 x が に属さないような場合を考えることもある。 a の m を法とする逆数が存在するための必要十分条件は a と m とが互いに素(即ち、最大公約数 gcd(a, m) が 1)となることである。法 m に関する a のモジュラ逆数が存在するならば、m を法とした a による除法(「余り付き除法」ではない)を、モジュラ逆数を掛けることとして定義することができる。 (ja)
  • 模反元素也称为模倒数,或者模逆元。 一整数a對同餘n之模反元素是指滿足以下公式的整數 b 也可以寫成以下的式子 或者 整数 a 對模数 n 之模反元素存在的充分必要條件是 a 和 n 互質,若此模反元素存在,在模数 n 下的除法可以用和對應模反元素的乘法來達成,此概念和實數除法的概念相同。 (zh)
  • Обернене за модулем щодо цілого число a за модулем m — це ціле x, таке що Тобто, це обернене число в кільці цілих за модулем m. Тотожно до Обернене за модулем число щодо a по модулю m існує, якщо a і m взаємно прості (тобто, якщо НСД(a, m) = 1). Якщо обернене за модулем число щодо a по модулю m існує, операцію ділення на a за модулем m можна визначити як множення на обернене, яке по суті є тією самою концепцією, що і ділення в полі дійсних чисел. Часто його знаходять за допомогою розширеного алгоритму Евкліда. (uk)
  • Biderketarekiko alderantzizko modularra aritmetika modularrareko eragiketa bat da. zenbaki oso baten biderketarekiko alderantzizkoa modulu beste zenbaki oso bat da non: hau da, biderketa 1-arekin kongruentea den (modulu ). zenbakia zenbakiaren alderantzizkoa modulu dela horrela adierazten da: Biderketarekiko alderantzizko modularra ez da beti existitzen. -ren alderantzizko modularra existitzen da baldin eta soilik baldin eta elkarrekiko lehenak badira, hau da, bada. (eu)
  • En la aritmética modular, el inverso multiplicativo de un número entero n módulo p es otro entero m (módulo p) tal que el producto mn es congruente con 1 (módulo p). Esto significa que tal número m es el inverso multiplicativo en el anillo de los enteros módulo p, es decir, n-1 ≡ m (mod p). Se habla de inverso multiplicativo para distinguirlo del elemento inverso, tal y como es entendido en teoría de grupos. (es)
  • En mathématiques et plus précisément en arithmétique modulaire, l'inverse modulaire d'un entier relatif pour la multiplication modulo est un entier satisfaisant l'équation : En d'autres termes, il s'agit de l'inverse dans l'anneau des entiers modulo n, noté ℤ/nℤ ou ℤn. Une fois ainsi défini, peut être noté , étant entendu implicitement que l'inversion est modulaire et se fait modulo . La définition est donc équivalente à : (fr)
  • In mathematics, particularly in the area of arithmetic, a modular multiplicative inverse of an integer a is an integer x such that the product ax is congruent to 1 with respect to the modulus m. In the standard notation of modular arithmetic this congruence is written as where the symbol denotes the multiplication of equivalence classes modulo m.Written in this way, the analogy with the usual concept of a multiplicative inverse in the set of rational or real numbers is clearly represented, replacing the numbers by congruence classes and altering the binary operation appropriately. (en)
  • Обратное по модулю целого a — это такое целое число x, что произведение ax сравнимо с 1 по модулю m. В стандартных обозначениях модульной арифметики эта эквивалентность записывается как: что является сокращённым способом записи утверждения, что m делит (без остатка) величину ax − 1, или, выражаясь другим способом, остаток от деления ax на целое m равен 1. Если a имеет обратный по модулю m, то имеется бесконечное количество решений этой эквивалентности, которые образуют класс вычетов для этого модуля. Более того, любое целое, которое эквивалентно a (то есть из класса эквивалентности a) будет иметь любой элемент класса эквивалентности x в качестве обратного элемента. Используя обозначения для класса эквивалентности, содержащего , утверждение выше может быть записано следующим образом: обрат (ru)
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
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