Britannica
Sources used in this answer
Why do β6 and 4 belong to the same congruence class modulo 5?
Created from Britannica articles
using AI.
AI can make mistakes, so verify using Britannica articles.
In number theory, two integers are defined as belonging to the same congruence class modulo if their difference is exactly divisible by .12
For the integers and with a modulus of , the difference is calculated as:
Since is divisible by (specifically, ), the two numbers are congruent modulo , written as . Consequently, they reside in the same congruence class, which includes other integers such as 1