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 pentru vizita pe site-ul nostru dedicat Matematică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!