[ uvelaruza @ 10.12.2013. 14:55 ] @
Da li mi neko može pomoći da riješim ovaj zadatak iz Kombinatorike:
"Da li se među bilo kojih
a) 16
b) 17
uzastopnih prirodnih brojeva može naći broj koji je uzajamno prost sa svima ostalima?"


Unaprijed hvala...
[ Nedeljko @ 10.12.2013. 17:15 ] @
Broj 17 je uzajamno prost sa svakim od brojeva 18,...,33. Dakle, u nizu 17,...,33 od 17 uzastopnih brojeva, prvi je uzajamno prost sa svima ostalima.
[ uvelaruza @ 10.12.2013. 18:38 ] @
Aha, hvala, a, da li to važi za niz od bilo kojih 17 brojeva, tj. da li u bilo kom nizu od 17 brojeva postoji broj koji je uzajamno prost sa svima ostalima?
[ Sonec @ 10.12.2013. 18:47 ] @
Za 16 vazi, ali za 17 ne vazi: http://projectpen.files.wordpress.com/2009/06/pen-a9-a37-o511.pdf
[ uvelaruza @ 11.12.2013. 10:06 ] @
Hvala....


[Ovu poruku je menjao uvelaruza dana 11.12.2013. u 18:51 GMT+1]