Matematyka dyskretna- zadanie relacje llor15: W zbiorze X=N określamy relację ρ następująco: x ρ y ⇔x ma w zapisie dziesiętnym tyle samo cyfr co y. Zbadaj czy jest to relacja równoważności, jeśli tak to wyznacz jej klasy abstrakcji

Saizou : Podpowiedź x=x₀+10x₁+100x₂+...+10ⁿx_n y=y₀+10y₁+100y₂+...+10^ky_k x R y ⇔ x ma tyle samo cyfr w zapisie dziesiętnym co y, a to jest równoważne n=k

Pan Kalafior: Niech f(x) daje nam ilość cyfr w zapisie dziesiętnym, wtedy f to funkcja. x ρ y ⇔ f(x) = f(y) Każda relacja dana w takiej postaci jest relacją równoważności i na odwrót, więc ρ jest relacją równoważności. Klasy abstrakcji to [10ⁿ], n = 0, 1, 2, ...