[es] - Prirodan broj sa beskonačno mnogo cifara

Sini82

Član broj: 234605
Poruke: 479
62.101.141.*

Jabber: Sini82@elitesecurity.org

+33 Profil

Prirodan broj sa beskonačno mnogo cifara

^{06.11.2010. u 21:40 - pre 163 meseci}

Kako se dokazuje da ne postoji prirodan broj sa beskonačno mnogo cifara?

Odgovor na temu

westocean

Član broj: 235167
Poruke: 27
*.dynamic.isp.telekom.rs.

Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{07.11.2010. u 08:27 - pre 163 meseci}

Kako je svaki prirodan broj konačan mora da ima i konačan broj cifara u bilo kojoj reprezentaciji. Realni brojevi nemoraju imati konačan broj cifara u nekim reprezentacijama. Na primer 1/11 se u decimalnoj notaciji nemože predstaviti konačnim brojem cifara. Ali u sistemu sa brojnom osnovom 11 to je broj sa konačnim brojem cifara, 1/10₁₁ = 0.1₁₁,

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
212.200.65.*

+2790 Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{07.11.2010. u 10:12 - pre 163 meseci}

Citat:

Sini82: Kako se dokazuje da ne postoji prirodan broj sa beskonačno mnogo cifara?

Indukcijom. Prirodan broj n nema više od n cifara zato što prirodan broj 1 ima jednu cifru, a k+1 ima najviše jednu cifru više od k.

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

Odgovor na temu

westocean

Član broj: 235167
Poruke: 27
*.dynamic.isp.telekom.rs.

Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{07.11.2010. u 10:42 - pre 163 meseci}

Postavljeno pitanje je veoma zanimljivo. Ako se reprezentacija brojeva proširi na neke nestandardne osnove tada neki prirodni brojevi ne bi morali da imaju konačan broj cifara.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
212.200.65.*

+2790 Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{07.11.2010. u 13:18 - pre 163 meseci}

Naravno da je mislio na desetični pozicionoi sistem.

Normalno da možeš pustiš mašti na volju, ali nema nikakve potrebe nizakakvim sistemom u kome bi zapis prirodnih brojevai bili beskonačni.

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

Odgovor na temu

westocean

Član broj: 235167
Poruke: 27
*.dynamic.isp.telekom.rs.

Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{07.11.2010. u 13:51 - pre 163 meseci}

Indukcija na koju se ti pozivaš zavisi od osnove brojnog sistema koji koristiš. Probaj to da dokažeš u brojnom sistemu sa osnovom 43/3. Koliko tada cifara imaju nama tako dragi brojevi 5 ili 10 ?

Odgovor na temu

Sini82

Član broj: 234605
Poruke: 479
62.101.141.*

Jabber: Sini82@elitesecurity.org

+33 Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{07.11.2010. u 21:16 - pre 163 meseci}

Može li se dokazati na neki drugi način, osim indukcijom? Za dekadni brojni sistem.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
212.200.65.*

+2790 Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{07.11.2010. u 21:26 - pre 163 meseci}

A u čemu je problem sa ovim načinom?

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

Odgovor na temu

Cabo
Lokanje u bircuzu

Član broj: 10942
Poruke: 684
*.vdial.verat.net.

+5 Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{07.11.2010. u 22:31 - pre 163 meseci}

Beskonačnost! Nijedna druga stvar nije toliko pokrenula ljudski duh.

Citat:

westocean: Probaj to da dokažeš u brojnom sistemu sa osnovom 43/3.

LOL osnova brojevnog sistema mora biti prirodan broj.

Kliknite da vidite kako da pišete matematičke formule u [tex]TeX[/tex]-u bez slanja slika

Odgovor na temu

westocean

Član broj: 235167
Poruke: 27
*.dynamic.isp.telekom.rs.

Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{07.11.2010. u 22:31 - pre 163 meseci}

Neka je dat prirodan broj n i pretpostavimo da n u decimalnoj notaciji ima beskonačno mnogo cifara. Tada je

n = x₀10⁰ + x₁10¹ + ... + x_r10^r + ...

i red sa desne strane divergira, kontradikcija jer je n konačan.

Odgovor na temu

westocean

Član broj: 235167
Poruke: 27
*.dynamic.isp.telekom.rs.

Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{07.11.2010. u 22:38 - pre 163 meseci}

Cabo: LOL osnova brojevnog sistema mora biti prirodan broj.

Zašto mora? Šta fali da se u prethodnom razvoju umesto 10 stavi na primer 1/2 ?

Odgovor na temu

Cabo
Lokanje u bircuzu

Član broj: 10942
Poruke: 684
*.vdial.verat.net.

+5 Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{07.11.2010. u 22:42 - pre 163 meseci}

Hahahahahh...

Pa kako ćeš da imaš „pola cifre“?

/facepalm

Kliknite da vidite kako da pišete matematičke formule u [tex]TeX[/tex]-u bez slanja slika

Odgovor na temu

westocean

Član broj: 235167
Poruke: 27
*.dynamic.isp.telekom.rs.

Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{07.11.2010. u 23:08 - pre 163 meseci}

Evo ovako:

1/2₁₀ = 10_1/2

Ostalo je jednostavno.

Možeš koristiti kao osnovu čak i kompleksne brojeve (kako mi se čini ti spremaš neki ispit na temu kompleksne funkije?). Medjutim sa nekim osnovama može biti problema jer predstavljanje brojeva sa takvom osnovom nije jednoznačno.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
212.200.65.*

+2790 Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{08.11.2010. u 04:08 - pre 163 meseci}

@Cabo

Osnova može biti bilo koji kompleksan broj, a skup cifara može biti bilo koji skup kompleksnih brojeva. Na srpskom jeziku nešto o tome možeš naći u knjizi "Realni brojevi" Milojice Jaćimovića. Recimo, Knut je dokazao da se svaki kompleksan broj može prikazati na jedinstven način u sistemu sa osnovom 1-i sa skupom cifara {0,1}.

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

Odgovor na temu

Sini82

Član broj: 234605
Poruke: 479
62.101.141.*

Jabber: Sini82@elitesecurity.org

+33 Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{09.11.2010. u 20:02 - pre 163 meseci}

Citat:

westocean:
Postavljeno pitanje je veoma zanimljivo. Ako se reprezentacija brojeva proširi na neke nestandardne osnove tada neki prirodni brojevi ne bi morali da imaju konačan broj cifara.

Možeš li prevesti neki prirodan broj iz dekadnog brojnog sistema u brojni sistem sa nekom drugom osnovom tako da njegov zapis u tom brojnom sistemu ima beskonačno mnogo cifara (primjera radi može i u brojni sistem sa osnovom

Citat:

Nedeljko:
A u čemu je problem sa ovim načinom?

Ni u čemu.

Zanima me može li da se dokaže na neki drugi način bez pozivanja na princip matematičke indukcije?

Citat:

Nedeljko:
Osnova može biti bilo koji kompleksan broj, a skup cifara može biti bilo koji skup kompleksnih brojeva. Na srpskom jeziku nešto o tome možeš naći u knjizi "Realni brojevi" Milojice Jaćimovića. Recimo, Knut je dokazao da se svaki kompleksan broj može prikazati na jedinstven način u sistemu sa osnovom 1-i sa skupom cifara {0,1}.

Ima li išta od toga u elektronskom obliku na srpskom jeziku da se može naći na internetu?

Odgovor na temu

westocean

Član broj: 235167
Poruke: 27
*.dynamic.isp.telekom.rs.

Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{10.11.2010. u 08:01 - pre 163 meseci}

Primenjujući beta-ekspanziju broja 10 uz osnovu 11/10 dobije se

10₁₀ = 111..._11/10

pa sa ovom osnovom broj 10 ima beskonačno mnogo cifara.

Odgovor na temu

Sini82

Član broj: 234605
Poruke: 479
62.101.141.*

Jabber: Sini82@elitesecurity.org

+33 Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{10.11.2010. u 20:21 - pre 163 meseci}

Citat:

westocean:
10₁₀ = 111..._11/10

Lijeva strana je konačna a desna beskonačna?

Zar nije npr.

Odgovor na temu

westocean

Član broj: 235167
Poruke: 27
*.adsl.eunet.rs.

Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{11.11.2010. u 08:21 - pre 163 meseci}

Suma nije beskonačna samo je a₀ = 0, i ima beskonačno mnogo jedinica u razvoju.

10₁₀ = 111...10_11/10

Pa je 1/(1-10/11) - 1 = 10, što sam imao na umu ali sam "zaturio" 0.

Odgovor na temu

Sini82

Član broj: 234605
Poruke: 479
62.101.141.*

Jabber: Sini82@elitesecurity.org

+33 Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{11.11.2010. u 10:26 - pre 163 meseci}

Sada je u redu, još samo jedna mala ispravka:

Citat:

westocean:
10₁₀ = 111...10_11/10

10₁₀ = 111...10_10/11.

Neka imamo zapis prirodnog broja

u nekoj bazi

sa ciframa

(gdje je C skup cifara):

.

Imam tri pitanja:

1. Kada je baza biramo , baza itd. Kako biramo skup cifara ako je baza cijeli, racionalan, iracionalan, kompleksan broj; konkretno u našem slučaju kada je ?

2. Pod kojim uslovima je suma reda prirodan broj?

3. Kakav je zapis prirodnog broja u bazi ? Da li može biti konačan ili je uvijek beskonačan? Da li je ako je beskonačan i periodičan?

Unaprijed hvala na odgovorima.

Odgovor na temu

westocean

Član broj: 235167
Poruke: 27
*.dynamic.isp.telekom.rs.

Profil

Re: Prirodan broj sa beskonačno mnogo cifara

^{11.11.2010. u 14:16 - pre 163 meseci}

Cifre se mogu birati ovako {0, 1, ..., floor(b)} (ili čak {0, 1, ..., floor(b+1/2)}). Na primer ako je osnova 43/3 tada su cifre iz skupa (0, 1, ..., E}.

Algoritmi za konverziju brojeva se mogu pronaći u mnogim knjigama. Na primer Malešević, "Uvod u sistemsko programiranje I". A teorija iza toga je teorija redova o čemu takodje postoji dosta literature.

Knut je u svojoj knjizi "The art of computer programming" Vol. 2, Seminumerical Algorithms izložio više primera sa različitim osnovama. Da ne bih petljao evo jednog primera sa kompleksnom osnovom:

(11210.31)_2i = 1*16 + 1*(-8i) + 2*(-4) + 1*(2i) + 3*(-i/2) + 1*(-1/4) = 31/4 - 15i/2

Za beta-ekspanziju u praksi se koriste dva dobro poznata postupka, pohlepna ekspanzija i lenja ekspanzija. Ova dva postupka nemoraju dati isti zapisa. Na primer ako je ß = (1 + Sqrt[5])/2 tada za x = 1 se dobije

1 = 11_ß - (pohlepni postuopak)
1 = 0(1)^infinity_ß - (lenji postupak)

Za utvrdjivanje da li za neki broj postoji peridična beta-ekspanzija o tome nešto govore radovi vezani za Poisot i Salem-ove brojeve.

Što se tiče jedinstvenog prikaza tu je interesantna teorema koja kaže da ako je 1 < ß < (1 + Sqrt[5])/2 i 0 < x < 1/(ß - 1) tada postoji aleph₁ različitih ekspanzija.

Odgovor na temu