Notice
Recent Posts
Recent Comments
«   2024/10   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Archives
Today
In Total
관리 메뉴

A Joyful AI Research Journey🌳😊

Understanding Congruence Modulo: A Simple Guide 본문

🌳Coursework Insights🪄✨/Discrete Maths

Understanding Congruence Modulo: A Simple Guide

yjyuwisely 2024. 2. 4. 07:10

Definition. We say that two numbers a and b are congruent modulo m if they have the same remainder when divided by . We denote this by

a ≡ b  m


We say integers 
a and b are "congruent modulo n" if their difference is a multiple of n.
For example, 17 and 5 are congruent modulo 3 because 17 - 5 = 12 = 4⋅3.

It can be expressed by 17 ≡ 5   m

 

Congruence basics

Main story: A Trillion Triangles We say integers a and b are "congruent modulo n" if their difference is a multiple of n. For example, 17 and 5 are congruent modulo 3 because 17 - 5 = 12 = 4⋅3, and 184 and 51 are congruent modulo 19 since 184 - 

aimath.org


 

728x90
반응형
Comments