Notice
Recent Posts
Recent Comments
«   2024/12   »
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 Maths 2025🪄✨/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