Chcę pokazać, że: \(\displaystyle{ \left( n^a-1, n^b-1\right) = n^{\left( a, b\right) }-1}\)
Odejmuję więc jedną liczbę od drugiej i dostaje: \(\displaystyle{ \left( n^a-1, n^b-1\right) = \left( n^a-1,n^b \cdot ( n^{a-b}-1)\right)}\)
Wiadomo, że \(\displaystyle{ (n^a-1) \bot n^b}\). Więc wydaje mi się, że zachodzi coś takiego:
\(\displaystyle{ \left( n^a-1,n^b \cdot ( n^{a-b}-1)\right) = \left( n^a-1,n^{a-b}-1\right)}\).
A z tego to już wynika teza.
Własności NWD
-
- Użytkownik
- Posty: 111
- Rejestracja: 14 paź 2010, o 16:58
- Płeć: Mężczyzna
- Lokalizacja: Lublin / Warszawa
- Podziękował: 1 raz
- Pomógł: 1 raz