16.-Linear-Algebra-by-Kenneth-Hoffman · Problem 4.5.5

Polynomials

Mathematics — Linear Algebra · congruence-equivalence-relation

Problem

Prove, for any non-zero polynomial pp, that congruence modulo pp is an equivalence relation. ((a)) It is reflexive: f≡f mod pf \equiv f \bmod p. ((b)) It is symmetric: if f≡g mod pf \equiv g \bmod p, then g≡f mod pg \equiv f \bmod p. ((c)) It is transitive: if f≡g mod pf \equiv g \bmod p and g≡h mod pg \equiv h \bmod p, then f≡h mod pf \equiv h \bmod p.

Browse the problem library