Jedna bez rje~senja

> Ja bih zamolio,ako ulovis malo vremena,

Efo odmah. :-)
 
> da mi objasnis step by step
 
BTW, jednu takvu stvar vec imas na
http://cromath.math.hr/~veky/em/emails/emem5.html ...
no nije problem proci jos jednom. Naravno, necu biti toliko detaljan,
sve detalje mozes vidjeti na gornjoj adresi.
 
> kako se iz 30*n kongurentno 11 mod 100 dodje do k,i do samog 
> rjesenja zadatka.
 
Dakle ovak. 30n==11(mod100) . Ups, ovo nece imati rjesenje.
No dobro, objasnimo zasto. Prvo "lukavo" objasnjenje. "mod 100" zapravo
znaci "zadnje dvije znamenke", to si valjda shvatio
(ostatak pri dijeljenju sa 100 ...). Dakle,
"==11(mod100)" znaci "imati zadnje dvije znamenke jedinice". No 30n se
dobije tako da se 3n (cijeli broj) pomnozi s 10, pa ima zadnju znamenku
0 . Ups. "Ups" se na math-jeziku kaze "kontradikcija", dakle ne postoji
cijeli broj n koji zadovoljava gornju kongruenciju.
 
Bez ovakvih trikova:
NZM(30,100) se izracuna Euklidovim algoritmom:
	100:30=3 i ost. 10
	 30:10=3 i ost. 0
Dakle, jednak je 10 . No taj 10 ne dijeli 11 , pa bismo 
potpunim dijeljenjem kongruencije s 10 dobili apsurdnu stvar 
3n==1.1(mod10) (sto naravno nema smisla jer radimo u cijelim brojevima).
Na treci nacin: 30n==11(mod100) znaci da 100 dijeli 30n-11 . Odnosno,
30n-11=100k (sitnog zuba;)). Razbacavsi clanove simo-tamo, dobijemo
30n-100k=11 , odnosno 10(3n-10k)=11 . Tj., 11 je 10 puta neki cijeli
broj, odnosno 11 je djeljivo s 10 . Nemere.
 
U svakom slucaju, vrijedi opcenito pravilo: ako d:=NZM(a,n) ne dijeli b ,
tada linearna kongruencija  a x==b (mod n)  nema rjesenja.
 
> Hvala
 
No big deal. Ako ima jos nesto nejasno, vrisni. Bye,