Subject: Mathematics
Book: Maths Mastery
A modular inverse of a number a (mod m) is x such that ax ≡ 1 (mod m). It exists only if gcd(a,m)=1. The Extended Euclidean Algorithm finds x for which ax + my=1, implying ax≡1 (mod m). For instance, to find the inverse of 3 modulo 7, we solve 3x + 7y=1, yielding x=5 because 3×5=15≡1 (mod 7). Modular inverses power encryption algorithms (RSA), solve congruences, and handle advanced computations in computer science. Mastery ensures you can manipulate modular arithmetic quickly for a wide range of cryptographic and number-theoretic tasks.
If the sum of the angles of a polygon is 1080°, how many sides does the polygon have?
View QuestionWhat is the area of an equilateral triangle with side length 10 cm?
View QuestionIf a + b = 10 and ab = 21, what is the value of a^2 + b^2?
View QuestionA car travels 240 km in 4 hours. What is its average speed?
View QuestionWhat is the square root of 121?
View QuestionIf the ratio of two numbers is 3:5 and their HCF is 4, what are the numbers?
View QuestionThe LCM of two numbers is 60, and their HCF is 5. If one of the numbers is 20, what is the other number?
View QuestionThe sides of a triangle are 7, 24, and 25. Is this a right triangle?
View QuestionIf a+b = 10 and ab = 21, what is the value of (a-b)^2?
View QuestionA cone has a base radius of 7 cm and height of 24 cm. What is its volume?
View Question