Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 4 odgovora
  • 3.631 pregleda

Najnovija ↓

Elementarna Teorija brojeva(2.raz) 23.01.2010. u 00:13 · pre 204 meseca #1
Jedan zadatak iz zbirke:
Ako je n slozen broj veci od 4,tada je (n-1)! deljivo sa n.
U zbirci nema resenja:-(
Re: Elementarna Teorija brojeva(2.raz) 23.01.2010. u 02:02 · pre 204 meseca #2
preko matematicke indukcije
ako je n>4 tada n|(n-1)! gdje je | oznaka "dijeli" tj (n-1)! je djeljjivo sa n
prvo dokazes da vazi za n=5(jer mora biti vece od 4)
5|24 sto nije tacno

pogledaj jesi li dobro napisao zad
Re: Elementarna Teorija brojeva(2.raz) 23.01.2010. u 04:04 · pre 204 meseca
izmenjeno 1 put, poslednji put Goran Rakić 23.01.2010. u 04:15
  1. Goran Rakić23.01.2010. u 04:15zapis iz teksta poruke
#3
5 nije složen broj...

n = p_1^a_1 \cdot p_2^a_2 \cdot m gde su p_1 i p_2 neka dva prosta faktora sa stepenom većim ili jednakim 1, u rastavljanju na proste čionioce, a m ostatak proizvoda.

Sada se verovatno pokaže da su svi oni manji od n-1 za n preko 4, a kako su uzajamno prosti to se nalaze u (n-1)! pa samim tim važi i traženo svojstvo.
Potpis
http://sr.libreoffice.org — slobodan kancelarijski paket, obrada teksta, tablice,
prezentacije, legalno bez troškova licenciranja
Re: Elementarna Teorija brojeva(2.raz) 23.01.2010. u 04:10 · pre 204 meseca #4
5 nije složen broj.

Ako je k>1 i n=pk stepen prostog broja, onda n|pk-12p|n! ako je 2p<>pk-1 i 2p<n. To je ispunjeno za p>2, kao i za p=2, k>3. Za n=8 se neposredno utvdi da 8|8!=2*4*105.

Ako n nije stepen prostog broja, onda je svaki maksimalni stepen prostog broja, koji deli n manji od n, pa se pojavljuje u proizvodu 1*2*...*(n-1)=(n-1)! Pošto su stepeni prostih brojeva uzajamno prosti, njihov proizvod n takođe deli (n-1)!.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme