a) Let m, n, r ∈ N∗ be positive integers, such that r is the remainder of the division of the number m by the number n. Show that the remainder of the dividion of the number M = 2^m −1 by N = 2^n −1 is R = 2^r − 1. b) Show that for any positive integers m, n the following equality holds: (2^m −1,2^n −1)=2^(m,n) −1.
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Matematică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.