Modular multiplicative inverse
id:
modular-multiplicative-inverse-213-8372
title:
Modular multiplicative inverse
text:
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
- a x ≡ 1, which is the shorthand way of writing the statement that m divides (evenly) the quantity ax − 1, or, put another way, the remainder after dividing ax by the integer m is 1. If a does have an inverse modulo m, then t
brand slug:
wiki
category slug:
encyclopedia
description:
Concept in modular arithmetic
original url:
https://en.wikipedia.org/wiki/Modular_multiplicative_inverse
date created:
2007-03-02T20:53:37Z
date modified:
2024-09-12T11:51:43Z
main entity:
{"identifier":"Q2741788","url":"https://www.wikidata.org/entity/Q2741788"}
image:
fields total:
13
integrity:
15