Acasa | Trimite referat | Cere referat | Contact

Referat Metoda de generare a resturilor unor impartiri

Metoda de generare a resturilor unor impartiri

Categorie: Referate Matematica

Referat downloadat de: 154 ori.

Cauta referat dupa: metoda generare resturilor unor impartiri

Descriere referat:

Fie x si b dou� numere naturale, cu b ? 2. Not�m prin [a] partea �ntreag� a unui num�r real a, adic� cel mai mare �ntreg mai mic sau egal cu a. Propozitia 1: Restul �mp�rtirii lui x la b este x - b[x/b]. Demonstratie: Vom folosi proprietatea cunoscut� a p�rtii �ntregi a unui num�r real, si anume: ? a? R, a-1 < [a] ? a. Conform acestei propriet�ti avem, pentru a = x/b, x/b-1 < [x/b] ? x/b si, �nmultind aceast� dubl� inegalitate cu b, g�sim x-b < b[x/b] ? x de unde rezult� imediat c� 0 ? x - b[x/b] < b. Conform teoremei �mp�rtirii cu rest, exist� �n mod unic dou� numere c (c�t) si r (rest), lu�nd �n cazul nostru: c = [x/b] si r = x-b[x/b] C�tul si restul astfel alese verific� conditia de existent�. Consider�m un num�r x? N, cu 0 ? x ? bn-1. Definitie: Expresia fk = [x/bn-k]-b[x/bn-k+1] se numeste restul de ordin k al �mp�rtirii succesive a lui x prin puteri ale lui b, k = 1, 2, ..., n. Propozitia 2: 0 ? fk ? b-1, ? k, k = 1, 2, ..., n. Demonstratie: Fie un k fixat, k = 1, 2, ..., n. Not�m cu yk = [x/bn-k]. Atunci fk = yk - b[yk/b] este un rest de ordin k conform definitiei si conform propozitiei 1 avem 0 ? fk ? b-1.

Alte referate din materia: Matematica

Nr.	Nume referat	Hits
1	HDYtlzImNyujZte	38
2	ychHcjleUk	56
3	icFavkpTyJvwx	304
4	IHTgjXQwpsCipv	299
5	XWUiQfrJBuzFjPqhnBm	315
6	Algebra - formule	1249
7	Andrei Dobrescu	569
8	Aplicatii-asemanare	1229
9	BLACK HOLES	478
10	Cercul	774
11	Chestiuni de matematica distractiva	885
12	Concursul interjudetean Pitagora	613
13	Cum rezolvam probleme	666
14	DETERMINANTI TRIGONOMETRICI	598
15	DETERMINAREA CURBELOR	449
16	DETERMINAREA PLANULUI	702
17	DIVIZIBILITATE	761
18	Derivate de ordinul n	441
19	Divizibilitatea numerelor naturale	595
20	Dosar Matematca	513
21	Ecuatii	526
22	Euclid din Alexandria	415
23	Euclid	507
24	FUNCTIA	466
25	Formule de geometrie la matematica(sin si cos)	583

Acasa Trimite referat Cere referat Adauga la favorite Seteaza ca homepage Contact libertateailuziei Trailere Filme Filme Noi Jocuri Online Jocuri Barbie Jocuri pentru Copii GameBox.ro Make Money Bucuresti regim hotelier