Successive Squaring 11^13 mod 53

Publish date: 2024-05-20
Successive Squaring 11^13 mod 53 MathCelebrity logo Image to Crop

Enter Modular Exponentiation

Solve 1113 mod 53 using:

the Successive Squaring Method

Step 1: Convert our power of 13 to binary notation:

Using our binary calculator, we see that 13 in binary form is 1101

The length of this binary term is 4, so this is how many steps we will take for our algorithm below

Step 2: Construct Successive Squaring Algorithm:
iaa2a2 mod p
  0  111111 mod 53 = 11
  1  11121121 mod 53 = 15
  2  15225225 mod 53 = 13
  3  13169169 mod 53 = 10

Step 3: Review red entries

Look at the binary term with values of 1 in red

This signifies which terms we use for expansion:

Final Answer

10 x 13 x 11 = 1430 mod 53 = 52

You have 1 free calculations remaining


What is the Answer?

10 x 13 x 11 = 1430 mod 53 = 52

How does the Modular Exponentiation and Successive Squaring Calculator work?

Free Modular Exponentiation and Successive Squaring Calculator - Solves xn mod p using the following methods:
* Modular Exponentiation
* Successive Squaring
This calculator has 1 input.

What 1 formula is used for the Modular Exponentiation and Successive Squaring Calculator?

Successive Squaring I = number of digits in binary form of n. Run this many loops of a2 mod p

For more math formulas, check out our Formula Dossier

What 6 concepts are covered in the Modular Exponentiation and Successive Squaring Calculator?

exponentThe power to raise a numberintegera whole number; a number that is not a fraction
...,-5,-4,-3,-2,-1,0,1,2,3,4,5,...modular exponentiationthe remainder when an integer b (the base) is raised to the power e (the exponent), and divided by a positive integer m (the modulus)modulusthe remainder of a division, after one number is divided by another.
a mod bremainderThe portion of a division operation leftover after dividing two integerssuccessive squaringan algorithm to compute in a finite field

Example calculations for the Modular Exponentiation and Successive Squaring Calculator

Modular Exponentiation and Successive Squaring Calculator Video


Tags:

Add This Calculator To Your Website

ncG1vNJzZmivp6x7rq3ToZqepJWXv6rA2GeaqKVforylsdepZamgoHS7trmcamhebXVmgGZ%2Bj6amnV1iZYJ0cs%2BldIytk5iytL%2FIr5xki6GqrrO1zaA%3D