Scribd
Upload
246 views16 pages

Modular Arithmetic

Modular arithmetic is a special type of arithmetic that uses integers modulo a number, called the modulus. It involves clock arithmetic where the numbers wrap around after reaching the modulus. Carl Gauss developed modular arithmetic and introduced the modern approach in his 1801 book "Disquisitiones Arithmeticae". Modular arithmetic has many practical applications, including calculating checksums and in number theory. It is the foundation of clock arithmetic and naming months and days of the week.

Uploaded by

Carl Alexis Saulan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
246 views16 pages

Modular Arithmetic

Modular arithmetic is a special type of arithmetic that uses integers modulo a number, called the modulus. It involves clock arithmetic where the numbers wrap around after reaching the modulus. Carl Gauss developed modular arithmetic and introduced the modern approach in his 1801 book "Disquisitiones Arithmeticae". Modular arithmetic has many practical applications, including calculating checksums and in number theory. It is the foundation of clock arithmetic and naming months and days of the week.

Uploaded by

Carl Alexis Saulan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 16

MODULAR

ARITHMETIC
CARL FRIEDRICH GAUSS
• He developed Modular Arithmetic and
introduced the modern approach in his
book "Disquisitiones Arithmeticae",
which was published in 1801.
WHAT DOES MODULAR ARITHMETIC MEAN?

• In Mathematics, modular arithmetic is special category of arithmetic that


makes use only integers.
• It is also considered as Arithmetic of any nontrivial homomorphic images
• Arithmetic of congruence.
• Modular Arithmetic is usually associated with prime numbers divided by
the unique is equal.
WHAT DOES MODULAR MEAN?

• Arithmetic of congruence.
• Modular Arithmetic is usually associated with
prime numbers divided by the unique is equal.
USES OF MODULAR ARITHMETIC:

• It is uses to calculate checksums for


international standard book numbers
and bank identifiers and to support
errors in them
APPLICATION OF MODULAR ARITHMETIC
APPLICATION OF MODULAR ARITHMETIC

• Is used extensively in pure mathematics where it


is cornerstone of number of theory but it also has
many practical application.
MODULO ARITHMETIC IN NAMING THE MONTHS
IN A YEAR
• Months in a year

JAN FEB MAR APR MAY JUN JUL AUG SEP OCT NOV DEC

1 2 3 4 5 6 7 8 9 10 11 12
MODULO ARITHMETIC IN NAMING THE DAYS IN
A WEEK
• Naming of Days in a Week

MON TUE WED THU FRI SAT SUN MON TUE WED
1 2 3 4 5 6 7 1 2 3
 SET OF POSITIVE INTEGERS
AND THE ELEMENT

0 1 2 3 4 5 6 7 8 9 10 11

0 1 0 1 0 1 0 1 0 1 0 1

0 1 2 0 1 2 0 1 2 0 1 2

0 1 2 3 0 1 2 3 0 1 2 3
MODULAR ARITHMETIC

• The ‘clock arithmetic’


• System of arithmetic for
integers where the numbers
wrap after they reach a certain
value which is called as the
modulus.
FOR EXAMPLE :
 
a clock with the 12
replaced by a 0 would be
the circle for a modulus
of 12.
12
FOR EXAMPLE:

•  
Evaluate 8 (mod 4) 0
mod 4=?
8 (mod 4)
• With a modulus of 4 we make a clock with
8 mod = 0
numbers 0, 1, 2, 3. 3 1
We start at 0 and go through 8 numbers in a
2
clockwise sequence 1, 2, 3, 0, 1, 2, 3, 0.
• We ended up at 0 so 8 (mod 4) = 0
• 8 4)
INTRODUCTION GROUP THEORY

• A group of theory which are systems consisting of a set


of elements and binary operation that can be applied to
two elements of set to satisfy the certain axioms.
• Group theory is the study of algebraic structures.
BRANCHES OF GROUP THEORY

• LINEAR ALGEBRAIC GROUP


- A subgroup or a matrix group that is also an affine variety.
- It may be defined over any field, including those of positive characteristics.
• LIE GROUP
A manifold is a space that locally resembles Euclidean space, where as groups define the abstract,
generic concept of multiplication and the taking if inverse(division)
Combining these two ideas, one obtains a continuous group where points can be multiplied
together, and their inverse can be taken.
ASSESSMENT:

• Modulo 12
[Link] 13 Modulo 12

2. Evaluate 16 modulo 12

3. Evaluate 28 modulo 12

You might also like