Potrebna pomoc-zadatak

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...

Potpis

Follow your dreams, they know the way...

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.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

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?

Potpis

Follow your dreams, they know the way...

Za 16 vazi, ali za 17 ne vazi: http://projectpen.files.wordpress.com/2009/06/pen-a9-a37-o511.pdf

Potpis

Leonardo da Vinči

Nema istine u onim naukama u kojima se matematika ne primenjuje.

Milorad Stevanović

Bog postoji zato sto je matematika neprotivurečna.