Pomos sa Teorija Brojeva

Ovako imam velik problem sa teoriju brojeva i evo nekoliko zadataka ako neko moze da mi pomogne da razberem sustinu oko nacina za resenje ovih zadatka,hvala unapred na svakoga ko moze da pomogne.Znaci:
Priva zadaca:
1.Dokazi da 19|(7*5^(2*n)+12*6^n),za svaki npripada na N mnozestvo;
2.Dokazi da ako P je prost broj,(p^2002)-1 je slozen.
3.Dokazi da 17|(2^(5n+3)+(5^n)*3^(n+2)),za svaki pozitivan broj iz N mnozestva,

Znaci odelio sam neke brojeve sa zagrada za to sto na primer 5^(2*n) je 5 na 2*n stepen.
Havala unapred na onoga koji moze da mi pomogne ,inace prvi put pisujem na ovaj forum mada cesto ga koristim i ni sam nasao ovakve zadace za da ne bi morao da napisem ja,
Pozdrav.

1. Dokazati da je , za svako . (ako sam dobro razumeo)

Resenje. Koristi se matematicka indukcija.
za dobija se 19|19, sto je tacno
indukciona hipoteza: za ,
indukcioni korak:

je deljivo sa 19 po indukcionoj hipotezi, a je takodje deljivo sa 19.
pa je i zbir dva broja koja su deljiva sa 19, deljiv sa 19.

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.

2.Dokazati da ako je prost broj, da je slozen broj.

Resenje. Ovde mozemo iskoristiti Malu Fermaovu teoremu, koja u jednom od svojih oblika glasi:
Terema. Ako je prost broj i ceo broj uzajamno prost broj sa , onda je deljivo sa .

U ovom slucaju, je 2003, sto je prost broj, a kako je prost broj, to su ova dva broja uzajamno prosta.
Pa je samim tim broj deljiv sa 2003, a samim tim je taj broj i slozen.

P.S verujem da se 3 zadatak radi slicno kao i 1.

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.

1 zadatak: dokazujes indukcijom po
za tacno
za n je ispunjeno indukcijska pretpostavka
dokazujes za i dobijes slijedece:
iz toga izdvojis indukcijsku prepostavku koja je uvek tacna.Dalje mozes nastavit sam.

Za drugi zadatak:,
,
,,, jer je ,Konacno ,sto je slozen broj.

Potpis

حياتي هو العلم بلدي (الرياضيات)

Hvala na odgovoru ,kako sto si napisao tako je i bila sastavljena zadaca,
Znaci sad mi se delumno razjasnila posto ni sam nekoi matematicar ne znam od gde si dosao do
19|6(7*5^{2n}+12*6^n) + 19 * 6^n.
Ipak hvala na odogovoru nadam se da ce i za sledeki 2 zadatka neko pomoci..

@Viktor84 Treci zadatak se radi slicno kao i drugi matematickom indukcijom.

Potpis

حياتي هو العلم بلدي (الرياضيات)

Napravio sam malu gresku: umesto treba da stoji
A dalje se radi istom logikom...

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.

Jel ti jasno ?

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.

Hvala vam mnogo sad sam poceo da razumem sa koji princip se resavljaju ove zadatke.

Evo ti resenje jos ovog treceg zadatka:
1),za ,,sto je tacno.
2),indukcijsa pretpostavka.
za ,,

Potpis

حياتي هو العلم بلدي (الرياضيات)

Hvala vam svima koji ste mi pomogli sa ovim zadatcima,spremam ispit pa ako moze pomos za jos jednu zadacu,naizgled je prosta ali nikako da resim ono teoretski ne za resavljanjem kako sto treba.
Zadatak je:

Dokazi da 7 je deljitel na 2+2^2+2^3+2^4+....+2^99;

je geometrijski niz.
Geometrijski niz: i ,
,,.
Neka ti je
Broj deli broj ,ako je i neki broj deljiv sa ,
a broj se dobija tako sto uklonimo cifru jedinica broja i od toga jos oduzmemo
dvostruku cifru jedinica broja .

Potpis

حياتي هو العلم بلدي (الرياضيات)

Hvala na ulozeni trud ali moram da kazem da sa ovom zadacom nista mi nije jasno , mnogo dela mi fale i nemogu da svatim kako da dokazem.

Kao prvo bi trebao da nadjes cifru jedinica broja .

Potpis

حياتي هو العلم بلدي (الرياضيات)

Ja stvarno se izvinjavljam ja sam iz Makedonije i ovo jedinicu cifru brojevima mislim da kazes -koliko cifre ima u broju znaci sa digitrona nasao sam da
2(2^{99}-1) ima 20 cifre i sada od koj broj x da oduzmem
Da ne nesta loso shvatam nije mi jasno.

Pisem samo poslednju cifru, :









........................





, odnosno

I sad, ako sam dobro shvatio, od broja treba ukloniti 4, a zatim od novodobijenog broja oduzeti 44, i ako je taj nov broj deljiv sa 7, i nas broj je deljiv sa 7, al mi nije jasno kako cemo da pokazemo da je nas nov broj deljiv sa 7?

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.

Ne nego treba da nadjes poslednju cifru broja .

Potpis

حياتي هو العلم بلدي (الرياضيات)

edisnp, jel nije problem da dovrsis zadatak...

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.

2^3 kongruentno sa 1 mod 7
2^99=(2^3)^33 kongruentno sa 1^33 tj 1 po modulu 7 prema tome 2^99-1 kongr. sa 0 po mod 7 tj. djeljivo sa 7 i to je to