Modular Arithmetic 4.1

Benjamin Burton ❘ Commercial ❘
iOS
out of 4 votes

Report a Problem

This is not a download form!

The UpdateStar program database is maintained by the users, for the users.
With your support, you can help all other users keep their software setup up-to-date. Fill out any fields that are incorrect or not up to date. We will check and evaluate your contribution as soon as possible.
Thank you for supporting UpdateStar!

Title:

Category:

Requirements:

Android

iOS

Windows

Mac

Linux

License:

Publisher:

Publisher URL:

Description:

The Modular Arithmetic Calculator offers a streamlined approach to performing arithmetic operations modulo N. By allowing users to select a fixed modulus, it alleviates the need to repeatedly engage a "mod" button during calculations. This calculator is characterized by several key features:

<ul>
 <li>Adherence to conventional order of operations;</li>
 <li>Support for arbitrarily large integers;</li>
 <li>Efficient execution of modular division and exponentiation;</li>
 <li>Capability to display a complete transcript of calculations.</li>
</ul>

Modular arithmetic, fundamentally understood as a "calculus of remainders," is integral across various fields of mathematics and computer science, with notable applications in cryptography, coding systems for barcodes, and even in music theory.

The core principle involves selecting a modulus N and thereby reducing each number to one of the integers in the range 0 to N−1 based on the remainder obtained from division by N. For illustrative purposes, consider a modulus of 17:

40 ≡ 6 (since dividing 40 by 17 yields a remainder of 6);
17 ≡ 0 (since dividing 17 by 17 results in no remainder).

The calculator respects these modular rules in arithmetic operations as well. Continuing with the modulus of 17:

15 + 7 ≡ 5 (since 22 reduces to 5);
3 × 9 ≡ 10 (as 27 reduces to 10);
5 ^ 3 ≡ 6 (because 125 reduces to 6).

Subtraction and division are also consistent with this modular framework:

−1 ≡ 16 (as 16 + 1 = 17 ≡ 0);
1/2 ≡ 9 (since 9 × 2 = 18 ≡ 1); 
4 - 7 ≡ 14 (since 14 + 7 = 21 ≡ 4); 
7 ÷ 3 = 8 (as 8 × 3 = 24 ≡ 7).

The concept excludes negative numbers and fractions; such cases are also reduced to one of the integers from the set {0,1,...,N−1}. Division by zero is prohibited, as is division when the divisor shares common factors with the modulus. When employing a modulus of 10, errors arise in the following operations:

<ul>
 <li>3 ÷ 20 (as 20 ≡ 0);</li>
 <li>7 ÷ 8 (because 8 and 10 share a common factor of 2). </li>
</ul>

The calculator accommodates integers of any size. For example, setting the modulus to a Mersenne prime, specifically 2305843009213693951, illustrates that:

5 ^ 2305843009213693950 ≡ 1, as per Fermat's little theorem.

The underlying code is meticulously designed and verified through an extensive suite of no fewer than 186 automated tests.

This application further enhances user experience by supporting external keyboards, Siri Shortcuts, as well as multitasking features on iPad such as Slide Over, Split View, and multiple windows.

Tags:

Short description:

Installed version unknown?

Current version:

Download URL:

Direct Download URL:

Buy URL:

Icon URL:

Screenshot 1 URL:

Screenshot 2 URL:

Screenshot 3 URL:

Screenshot 4 URL:

PAD file URL:

Comment:

Your email:

Newsletter:

Please enter your email address if we may contact you should we have questions regarding your contribution. We will never share your e-mail address with any third party.

Screenshots (Click to view larger)

Latest Reviews

Buy now
App Store

Stay up-to-date
with UpdateStar freeware.

Most Popular Downloads

	UpdateStar Premium Edition UpdateStar Premium: Keeps Windows Software Updated with Extensive Database Coverage
	Google Chrome Google Chrome: fast, secure, free browser with strong Google integration
	Microsoft Edge Microsoft Edge: a Copilot-powered browser with strong security and battery savings
	Microsoft OneDrive Microsoft OneDrive: reliable cloud sync and backup across Windows, Mac, and mobile
	Microsoft Visual C++ 2015 Redistributable Package Boost your system performance with Microsoft Visual C++ 2015 Redistributable Package!
	Microsoft Visual C++ 2010 Redistributable Essential Component for Running Visual C++ Applications