szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 30 paź 2009, o 22:32 
Użytkownik

Posty: 5
Lokalizacja: mielec
Witam forumowiczow. Potrzebuję jakiegoś formalnego zapisu dowodu poprawności algorytmu Euklidesa wyznaczania NWD liczb. Ma on być zrozumiały dla przeciętnego dziecka w LO. Szukałem po sieci, ale niestety nic konkretnego nie znalazłem. Na Wikipedii jest jeden, ale autor używa kongruencji i innych pojęć, które są dla pierwszoklasisty jeszcze za skomplikowane.

Drugie pytanie... ktory z alg. wyznaczania NWD ma nazwe algorytmu Gaussa?

Pozdrawiam.
Góra
Mężczyzna Offline
PostNapisane: 30 paź 2009, o 23:35 
Użytkownik
Avatar użytkownika

Posty: 41
Lokalizacja: Warszawa
Dowód na wikipedii da się zapisać nie używając kongruencji.
Kongruencje to tylko język, prostszy sposób zapisu, nic innego.
Jeśli wiesz co to kongruencje to rozpisz ten dowód bez nich. Reszta dowodu powinna być zoruzmiała dla zwykłego ucznia ;)

edit: tam nawet nie ma kongruencji chyba. To, że jest 'słowo' mod nie oznacza, że są to kongruencje.
Góra
Mężczyzna Offline
PostNapisane: 31 paź 2009, o 10:35 
Użytkownik

Posty: 5
Lokalizacja: mielec
Z tego co mi sie wydaje to: NWD (a, b) = NWD (b, a mod b) bedzie oznaczac NWD(a, b) = NWD(b, a - kb)? Tak?

No i jeszcze pozostaje mi ten alg. Gaussa w szukaniu NWD. To jest ten najwzyklejszy co dzieci w gimnazjum poznaja, polegajacy na rozkladzie liczb na czynniki i przemnozeniu pewnych skladnikow iloczynu?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 dowód - suma kolejnych 7 liczb podzielna przez 6  achojecka  8
 Dowód przez zaprzeczenie - zadanko  kubas89  1
 Dowód cechy podzielności  vheo  8
 Dowód podzielności przez 3; wykaż, że a jest całkowite  syntezator  5
 Dowód na to, ze kazda liczba pierwsza to 6k+1 lub 6k-1  RzeqA  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl