Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Produkt relativno prostih brojeva je potpuni kvadrat...
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Kriptografija
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Matematicar
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 11. 2011. (23:58:02)
Postovi: (F)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 16:45 pon, 23. 9. 2013    Naslov: Produkt relativno prostih brojeva je potpuni kvadrat... Citirajte i odgovorite

Imam jedno pitanje.
Trebao bi mi dokaz vezan za teoremu: ako je proizvod dva relativno prosta broja jednak kvadratu nekog prirodnog broja da su onda i sami ti brojevi kvadrati prirodnih brojeva.
Molim vas da mi odgovorite, jer nema nigdje ovog dokaz.
Hvala!
Imam jedno pitanje.
Trebao bi mi dokaz vezan za teoremu: ako je proizvod dva relativno prosta broja jednak kvadratu nekog prirodnog broja da su onda i sami ti brojevi kvadrati prirodnih brojeva.
Molim vas da mi odgovorite, jer nema nigdje ovog dokaz.
Hvala!


[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (355F)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 18:10 pon, 23. 9. 2013    Naslov: Citirajte i odgovorite

Neka su

[dtex]a = \prod_{i=1}^m p_i^{\alpha_i} \quad \text{i} \quad b = \prod_{i=1}^n q_i^{\beta_i}[/dtex]

rastavi na proste faktore relativno prostih brojeva [tex]a[/tex] i [tex]b[/tex]. Posto su [tex]a[/tex] i [tex]b[/tex] relativno prosti,

[dtex]\forall i,j: \quad p_i \ne q_j.\tag{*}[/dtex]

No, znamo da je njihov produkt

[dtex]ab = \left( \prod_{i=1}^m p_i^{\alpha_i} \right) \left( \prod_{i=1}^n q_i^{\beta_i} \right)[/dtex]

potpuni kvadrat nekog prirodnog broja, sto znaci da su svi [tex]\alpha_i[/tex] i [tex]\beta_i[/tex] parni (da ne vrijedi [tex](*)[/tex], ovo ne bismo mogli zakljuciti), sto znaci da su svi [tex]\alpha_i/2[/tex] i [tex]\beta_i/2[/tex] prirodni brojevi, pa vrijedi:

[dtex]a = \left( \prod_{i=1}^m p_i^{\alpha_i/2} \right)^2 \quad \text{i} \quad b = \left( \prod_{i=1}^n q_i^{\beta_i/2} \right)^2,[/dtex]

sto znaci da su [tex]a[/tex] i [tex]b[/tex] potpuni kvadrati prirodnih brojeva [tex]\prod_{i=1}^m p_i^{\alpha_i/2}[/tex] i [tex]\prod_{i=1}^n q_i^{\beta_i/2}[/tex], respektivno.
Neka su

[dtex]a = \prod_{i=1}^m p_i^{\alpha_i} \quad \text{i} \quad b = \prod_{i=1}^n q_i^{\beta_i}[/dtex]

rastavi na proste faktore relativno prostih brojeva [tex]a[/tex] i [tex]b[/tex]. Posto su [tex]a[/tex] i [tex]b[/tex] relativno prosti,

[dtex]\forall i,j: \quad p_i \ne q_j.\tag{*}[/dtex]

No, znamo da je njihov produkt

[dtex]ab = \left( \prod_{i=1}^m p_i^{\alpha_i} \right) \left( \prod_{i=1}^n q_i^{\beta_i} \right)[/dtex]

potpuni kvadrat nekog prirodnog broja, sto znaci da su svi [tex]\alpha_i[/tex] i [tex]\beta_i[/tex] parni (da ne vrijedi [tex](*)[/tex], ovo ne bismo mogli zakljuciti), sto znaci da su svi [tex]\alpha_i/2[/tex] i [tex]\beta_i/2[/tex] prirodni brojevi, pa vrijedi:

[dtex]a = \left( \prod_{i=1}^m p_i^{\alpha_i/2} \right)^2 \quad \text{i} \quad b = \left( \prod_{i=1}^n q_i^{\beta_i/2} \right)^2,[/dtex]

sto znaci da su [tex]a[/tex] i [tex]b[/tex] potpuni kvadrati prirodnih brojeva [tex]\prod_{i=1}^m p_i^{\alpha_i/2}[/tex] i [tex]\prod_{i=1}^n q_i^{\beta_i/2}[/tex], respektivno.



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Kriptografija Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Možete otvarati nove teme.
Možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan