Kongruencia kifejezett viszony matematikai kifejezések és egyenletek hasonló. Az egyenlet az egyenlőségjel "=" szimbólum a kongruencia "≡", ha szükséges, a képlet utótag (mod m) jelzi a M módban (azaz osztó) az összhangot.
Kongruencia, amely ismeretlen nevű kongruencia egyenlet általában megkövetelik, egész megoldásokat.
Meghatározása kongruencia
Ha két pozitív egész szám a és b, a különbség lehet osztható n, akkor azt mondjuk, hogy a és b kongruens modulo n pár, jelöljük:
a ≡ b (mod n)
Kongruencia számtani
Kongruencia számtani művelet hasonló az egyenlet mindkét oldalát az egyenlőségjel lehet összeadás, kivonás aritmetikai műveleteket. Ha a ≡ b (mod n), van:a c ≡ b c (mod n)
a - c ≡ b - c (mod n)
a · c ≡ b · c (mod n)
De az alkalmazás divízió különleges figyelmet kell fordítania, csak akkor, ha az osztó relatív prím a penész lehet távolítani mindkét oldalán kongruencia, mint például:
a / c ≡ b / c (mod n), legyen relatív prím n c a c és n nem lehet közös tényező.
|