Matematikos įdomybės

Ramesnės ir draugiškesnės diskusijos be politikos. Mažiau apie politines pažiūras, vertybes ar pan. bei labiau kurstomos smalsumo sau įdomia tema.
User avatar
Nomad
senbuvis
Posts: 5460
Joined: 2004-04-18 09:50
Location: Kaunas
Contact:

2005-03-16 19:39

Aha, man irgi šita vietą neaiški. Kuo skiriasi "aibė A priklauso aibei B" nuo "visi A elementai priklauso ir aibei B" ?
NIL
pradedantis
Posts: 131
Joined: 2004-09-20 10:00
Location: Vilnius

2005-03-16 20:14

Nomad wrote:Aha, man irgi šita vietą neaiški. Kuo skiriasi "aibė A priklauso aibei B" nuo "visi A elementai priklauso ir aibei B" ?
Na pvz.
A={a,b,c} - aibė A su trim elementais a, b ir c.
B={a,b,c,d} - aibė B su 4 elemen a,b,c,d. Aibė A yra aibės B poaibis, nes visi jos elementai priklauso aibei B.
C={a,{A},{B}} - aibė C su 3 elementais - a, aibė A ir aibė B. Aibės A ir B nėra aibės C poaibiai, nes ne visi jų elementai priklauso aibei C, bet pačios jos tai aibei priklauso.

Išties širktiek painu, bet reikia tik suprast kad elementų aibė ir atskiri elementai(tegul ir tie patys) yra ne tas pats.
Meduolis
emeritas
Posts: 3707
Joined: 2004-04-17 18:14
Location: Sheule

2005-03-16 20:56

Snukis wrote:Bet gi kalba ir eina apie aibe kaip visuma, t.y. reikia suprasti pasakyma - "Aibe A priklauso aibei B" kaip - "visa aibe A su visais savo elementais priklauso aibei B.
Nežinau kaip čia suprantamiau išdėstyti :( Žiūrėk:

1) Aibė A priklauso aibei B. Tai reiškia, kad aibė A yra aibės B elementas. Aibei B visiškai dzin kas yra aibėje A. Jei aibė B yra didelė dėžutė su kaladėlėm, aibė A - mažesnė, taip pat su kaladėlėm, tai sakydami, kad dėžutė A priklauso dėžutei B mes turime omenyje, kad dėžutė A randasi dėžutėje B. Kaip matrioškos.

2) Visi aibė A elementai priklauso aibei B. Čia jau žiūrim, kas yra toje aibėje A, ir lyginame su elementais iš aibės B. Jei aibė B yra didelės dėžutė su kaladėlėm, aibė A - mažesnė, taip pat su kaladėlėm, tai sakydami, kad visi dėžutės A elementai priklauso dėžutei B, turime omenyje, kad bet kokiai dėžutės A kaladėlei mes rasime lygiai tokią pačią kaladėlę dėžutėje B.
User avatar
Snukis
senbuvis
Posts: 3214
Joined: 2004-06-03 18:27
Location: Kaunas
Contact:

2005-03-17 10:57

Ateonas wrote:
Snukis wrote:Bet gi kalba ir eina apie aibe kaip visuma, t.y. reikia suprasti pasakyma - "Aibe A priklauso aibei B" kaip - "visa aibe A su visais savo elementais priklauso aibei B.
Nežinau kaip čia suprantamiau išdėstyti :( Žiūrėk:

1) Aibė A priklauso aibei B. Tai reiškia, kad aibė A yra aibės B elementas. Aibei B visiškai dzin kas yra aibėje A. Jei aibė B yra didelė dėžutė su kaladėlėm, aibė A - mažesnė, taip pat su kaladėlėm, tai sakydami, kad dėžutė A priklauso dėžutei B mes turime omenyje, kad dėžutė A randasi dėžutėje B. Kaip matrioškos.

2) Visi aibė A elementai priklauso aibei B. Čia jau žiūrim, kas yra toje aibėje A, ir lyginame su elementais iš aibės B. Jei aibė B yra didelės dėžutė su kaladėlėm, aibė A - mažesnė, taip pat su kaladėlėm, tai sakydami, kad visi dėžutės A elementai priklauso dėžutei B, turime omenyje, kad bet kokiai dėžutės A kaladėlei mes rasime lygiai tokią pačią kaladėlę dėžutėje B.
Pagal 1) iseina, kad pasemes is betkurios vietos leksteje koses, saukste esanti kose nepriklausys koses aibei net jei ta sauksta tik ibestum i kose.
"2)" vertina jau elementu kokybe ir pagal tai "sprendzia" ar leisti buti aibeje ar - ne. Abejotinas - neakivaizdus teiginys.
Beje, nezinau ar teisingai supratau... Pagal 1) iseina, kad...
a) Begaline aibe negali buti baigtines aibes poaibis, nes begaline aibe didesne uz baigtine;

ar

b) Begaline aibe gali buti baigtines aibes poaibis, tik tada kai/nes begalines aibes elementai nepriklauso baigtinei aibei.
User avatar
Svetimas
senbuvis
Posts: 4713
Joined: 2004-05-25 19:04
Location: Vilnius

2005-03-17 11:47

Kadangi aibė yra teorinė abstrakcija, mes negalime induktyviai nuspręsti, kad bet koks elementų rinkinys yra aibė. Aibės sąvoka turi deduktyviai išplaukti iš jos apibrėžimo, t.y. mes privalome vadovautis tik juo.
Žiūrim nuosekliai:
Mes kalbam apie rinkinį aibių, kurios nėra savęs pačios elementai. Mes dar negalime pasakyti ar tas rinkinys yra aibė. Jei tą rinkinį laikytumėm aibe gautumėm prieštarą. Reiškia rinkinys visų aibių, kurios nėra savo pačių elementai nėra aibė. Taigi aibė visų aibių, kurios nėra savo pačių elementai, teoriškai neegzistuoja.

Beje, įprastinis aibės apibrėžimas nedrauždia rekursijų. Pvz.:
A={b,A}
A={b,A}={b,{b,A}}={b,{b,{b,A}}}={b,{b,{b,{b,A}}}}
O ten, kur įmanomos rekursijos ir begalybės, paprastai išlenda įvairios sunkiai suvokiamos problemos.

Nepatinka man tokios teorinės abstrakcijos: Raselo paradoksas - puikus dedukcinės sistemos uždarumo pavyzdys.
Meduolis
emeritas
Posts: 3707
Joined: 2004-04-17 18:14
Location: Sheule

2005-03-17 12:18

Na matai, aš čia kalbėjau apie naiviąją aibių teoriją, kurioje aibė - bet koks elementų rinkinys. Pagal šią teoriją mes galime su aibėmis atlikti bet kokias operacijas. Bet Raselo paradoksas parodė tokios teorijos trūkumus, ir buvo sukurta aksiomatinė aibių teorija, kuri aibėmis pripažįsta tik tokius darinius, kurie tenkina tam tikras sąlygas, ir su kuriais galima atlikti tik tam tikras operacijas. Abi teorijos naudojamos po šiai dienai, tačiau bendresne ir labiau pritaikoma aš laikau naiviąją.
User avatar
Snukis
senbuvis
Posts: 3214
Joined: 2004-06-03 18:27
Location: Kaunas
Contact:

2005-03-17 12:56

Svetimas wrote:Kadangi aibė yra teorinė abstrakcija, mes negalime induktyviai nuspręsti, kad bet koks elementų rinkinys yra aibė.
Taip sakai lyg tai butu aksioma. Aibe nebutinai tik teorine abstrakcija ir nera jai apribojimu kokius elementus gali tureti aibe, todel tolimesnes tavo isvados - netikslios.
Svetimas wrote:Žiūrim nuosekliai:
Mes kalbam apie rinkinį aibių, kurios nėra savęs pačios elementai. Mes dar negalime pasakyti ar tas rinkinys yra aibė.
Kas mums trukdo?
Svetimas wrote:... Jei tą rinkinį laikytumėm aibe gautumėm prieštarą.
Sorry, neizvelgiu kokia :oops:
Svetimas wrote:Reiškia rinkinys visų aibių, kurios nėra savo pačių elementai nėra aibė. Taigi aibė visų aibių, kurios nėra savo pačių elementai, teoriškai neegzistuoja.
Jei teoriskai gaunasi priestaravimas tikrovei (Visata yra visu aibiu aibe), tai gal reikia taisyti ta teorija? :wink:
Beje, ten mano tie uzklausti variantai - "a)" ir "b)" irgi neatitinka realybes.
User avatar
Svetimas
senbuvis
Posts: 4713
Joined: 2004-05-25 19:04
Location: Vilnius

2005-03-17 14:56

Snukis wrote:
Svetimas wrote:Kadangi aibė yra teorinė abstrakcija, mes negalime induktyviai nuspręsti, kad bet koks elementų rinkinys yra aibė.
Taip sakai lyg tai butu aksioma. Aibe nebutinai tik teorine abstrakcija ir nera jai apribojimu kokius elementus gali tureti aibe, todel tolimesnes tavo isvados - netikslios.
Iš kur Tu žinai, kad aibė gali turėti bet kokius elementus? Esi perrinkęs visas įmanomas aibes?
Snukis wrote:
Svetimas wrote:Mes kalbam apie rinkinį aibių, kurios nėra savęs pačios elementai. Mes dar negalime pasakyti ar tas rinkinys yra aibė.
Kas mums trukdo?
Mes negalime be jokio pagrindo grupavimo principą laikyti pirmesniu už pačių elementų egzistavimą, nes tada būsime priversti grupuoti dievus, drakonus, elfus ir kitokias iliuzijas. Tuomet nežinia kas iš viso šito gautųsi.
Snukis wrote:
Svetimas wrote:... Jei tą rinkinį laikytumėm aibe gautumėm prieštarą.
Sorry, neizvelgiu kokia :oops:
Gautumėm prieštarą: Raselo paradoksą.
Snukis wrote:
Svetimas wrote:Reiškia rinkinys visų aibių, kurios nėra savo pačių elementai nėra aibė. Taigi aibė visų aibių, kurios nėra savo pačių elementai, teoriškai neegzistuoja.
Jei teoriskai gaunasi priestaravimas tikrovei (Visata yra visu aibiu aibe), tai gal reikia taisyti ta teorija? :wink:
Pagal "naivųjį" aibės apibrėžimą Visata gali būti aibė, nes su Raselo paradoksu susijusi ne visų aibių aibės, o aibės visų aibių, kurios nėra savo pačios elementai, sąvoka.
Meduolis
emeritas
Posts: 3707
Joined: 2004-04-17 18:14
Location: Sheule

2005-03-17 15:32

Čia prisiminiau tokią šito paradokso interpretaciją: įsivaizduotite barzdaskutį, kuris skuta barzdas visiems, kurie nesiskuta jų patys. Ar barzdaskutis skuta barzdą sau? :)
User avatar
Snukis
senbuvis
Posts: 3214
Joined: 2004-06-03 18:27
Location: Kaunas
Contact:

2005-03-17 16:29

Ateonas wrote:Čia prisiminiau tokią šito paradokso interpretaciją: įsivaizduotite barzdaskutį, kuris skuta barzdas visiems, kurie nesiskuta jų patys. Ar barzdaskutis skuta barzdą sau? :)
Panasu i paradoksa, bet neatmetant to, kad barzdaskutys priklauso aibei besiskutanciuju, tai atsakymas butu - "Taip" ir jokio paradokso! Jei barzdaskutys priklauso aibei nesiskutanciuju, tai atsakymas - "Ne", nes jis jau duodamas pradinese salygose, t.y. jis priklauso isvis nesiskutanciuju aibei ir vel - jokio paradokso.
Svetimas wrote: Iš kur Tu žinai, kad aibė gali turėti bet kokius elementus? Esi perrinkęs visas įmanomas aibes?
O tu esi perrinkes visas imanomas aibes, kad teigi, jog aibe negali tureti betkokiu elementu? Is kur tas teigimas?
Svetimas wrote:Mes negalime be jokio pagrindo grupavimo principą laikyti pirmesniu už pačių elementų egzistavimą, nes tada būsime priversti grupuoti dievus, drakonus, elfus ir kitokias iliuzijas. Tuomet nežinia kas iš viso šito gautųsi.
Bet pats rasei, kad kalba eina apie zinomas aibes, kad jos nera savo paciu elementai, taigi - konkrecius rinkinius. Beje, suskaiciuoti drakonai ar elfai visiskai nebaisus, nes jei jau pasidave viena karta klasifikacijai, tai vartyti galima juos ir toliau :wink: Zinant konkrecias aibes ir/ar jos elementu savybes mes neturime jokiu problemu.
Svetimas wrote:Pagal "naivųjį" aibės apibrėžimą Visata gali būti aibė, nes su Raselo paradoksu susijusi ne visų aibių aibės, o aibės visų aibių, kurios nėra savo pačios elementai, sąvoka.
Mhmm... nepagavau skirtumo - visu aibiu aibe ir aibe visu aibiu. Kas cia tokio ypatingo atsitinka, kai viena zodi "aibe" parasai pries ar po "visu aibiu". :shock:
Gal problema kaip tik ir yra tame, kad teiginys, jog aibes A, kuri yra aibes B poaibis, elementai nepriklauso aibei B (nera aibes B poaibis), yra is principo kvailas? Jeigu as isgeriu alaus sededamas aibeje "kabakas" ir pareiskiu, kad elementas "alus" esantis "mano" aibeje nepriklauso aibei "kabakas", nes as esu kabako lankytojas - aibes "kabakas" poaibis, bei motyvuosiu tai Raselo paradoksu... Logiskai mastant galiu ir nespet pasakyt kur ta Rasela surasti - visas malkas uzkrautu aibei "as" :shock:
Ta prasme, kad jei uzsiduodama nelogiska pradine salyga, tai ner ko tiketis, jog bus logiski atsakymai/sprendimai. :wink:
User avatar
Nomad
senbuvis
Posts: 5460
Joined: 2004-04-18 09:50
Location: Kaunas
Contact:

2005-03-17 17:08

1) Aibė A priklauso aibei B. Tai reiškia, kad aibė A yra aibės B elementas. Aibei B visiškai dzin kas yra aibėje A. Jei aibė B yra didelė dėžutė su kaladėlėm, aibė A - mažesnė, taip pat su kaladėlėm, tai sakydami, kad dėžutė A priklauso dėžutei B mes turime omenyje, kad dėžutė A randasi dėžutėje B. Kaip matrioškos.
Tačiau juk tada ir dėžutės A kaladėlės bus dėžutėje B. Pavyzdžiui aš dabar esu kabinete tačiau taip pat ir pastate, kuriame tas kabinetas yra, ir Kaune, kuriame tas pastatas yra. Ar čia kas kita? :oops:
7x
senbuvis
Posts: 1822
Joined: 2004-07-16 21:43

2005-03-17 17:19

Manau esminis skirtumas tarp "yra aibeje" ir "yra aibes poaibis" yra tame, kad antru atveju pati aibe nepriklauso kitai aibei (pvz kabinetas vidury plyno lauko bus pastato kuriame randasi identishkas kabinetas poaibis, taciau niekaip nesiras tame pastate).
User avatar
Snukis
senbuvis
Posts: 3214
Joined: 2004-06-03 18:27
Location: Kaunas
Contact:

2005-03-17 17:41

7x wrote:Manau esminis skirtumas tarp "yra aibeje" ir "yra aibes poaibis" yra tame, kad antru atveju pati aibe nepriklauso kitai aibei (pvz kabinetas vidury plyno lauko bus pastato kuriame randasi identishkas kabinetas poaibis, taciau niekaip nesiras tame pastate).
Na ne! Kabinetas vidury plyno lauko niekaip negali buti pastato poaibiu, nes jis nera tame pastate (nera aibeje), jis priklausys aibei "plynas laukas". Kabinetas toks pats esantis aibeje "pastatas" bus toks pats, bet - ne tas pats!
7x
senbuvis
Posts: 1822
Joined: 2004-07-16 21:43

2005-03-17 17:54

Snukis wrote:Kabinetas vidury plyno lauko niekaip negali buti pastato poaibiu, nes jis nera tame pastate (nera aibeje),
Ateonas wrote:Apibrėžimas toks: aibė A yra aibės B poaibis tuomet ir tik tuomet, jei kiekvienas aibės A elementas priklauso aibei B.
Jei turime aibe "pastatas", kurio elementai yra aibes "kabinetai" ir turime aibe "kabinetas vidury plyno lauko" (jis priklauso aibei "plynas laukas") kuris yra identishkas vienam ish kabinetu pastate, tai shis kabinetas yra to pastato poaibis. Juk poaibis neturi buti aibes elementas.
Snukis wrote: bus toks pats, bet - ne tas pats!
Ash nesakiau, kad tai taspats kabinetas.
User avatar
Snukis
senbuvis
Posts: 3214
Joined: 2004-06-03 18:27
Location: Kaunas
Contact:

2005-03-17 18:22

7x wrote:... Juk poaibis neturi buti aibes elementas.
Bet minimali salyga poaibiui - buti toje aibeje. Dabar kabinetas plyname lauke nera aibeje "pastatas", o tai, kad pastate yra kiti kabinetai, nereiskia, jog visi likusieji pasaulio kabinetai panasus i esancius pastate priklauso aibei tas "pastatas". Tavo dzinsai identiski maniesiems, bet tai nereiskia, kad tavo dzinsai priklauso man arab manieji - tau. :wink:
7x
senbuvis
Posts: 1822
Joined: 2004-07-16 21:43

2005-03-17 18:37

Snukis wrote:Bet minimali salyga poaibiui - buti toje aibeje.
Taciau jei poaibis bus aibeje, tai jis bus tos aibes elementas. Kuom tada elementas skiriasi nuo poaibio?
User avatar
Svetimas
senbuvis
Posts: 4713
Joined: 2004-05-25 19:04
Location: Vilnius

2005-03-17 18:43

Jūs, Snuki ir 7x, nesutariat dėl to, kad pagal skirtingus kriterijus sudarinėjate pastato ir kabinetų aibes. Snukis galvoja apie pastatą kaip daiktą, o 7x - kaip apie jo pavadinimą.
User avatar
Svetimas
senbuvis
Posts: 4713
Joined: 2004-05-25 19:04
Location: Vilnius

2005-03-17 18:52

Ateonas wrote:Čia prisiminiau tokią šito paradokso interpretaciją: įsivaizduotite barzdaskutį, kuris skuta barzdas visiems, kurie nesiskuta jų patys. Ar barzdaskutis skuta barzdą sau? :)
Pasakymas: "barzdaskutys, kuris skuta barzdas visiems, kurie nesiskuta jų patys" yra netikslus. Todėl ir atsiranda paradoksas. Realiai išsireiškime "skuta barzdas visiems, kurie nesiskuta jų patys", apie patį barzdaskutį neturėtų būti kalbama. Reikėtų sakyti: barzdaskutys skuta tuos (išskyrus aišku save patį), kurie nesiskuta patys. Šalia to, papildomai galima dar pridurti: ar barzdaskutys pats skutasi/nesiskuta.

Beje, aibių teorijoje nėra laiko, o tai taip pat smarkiai viską painoja.
Post Reply