Suhteutuvuus ja sen seurauksia

Koko: px
Aloita esitys sivulta:

Download "Suhteutuvuus ja sen seurauksia"

Transkriptio

1 Suhteutuvuus ja sen seurauksia 11. marraskuuta 2009 Tiivistelmä Tässä artikkelissa määritellään analyyttisesti tiettyjä termejä, jotka liittyvät käsitteiden merkityksiin, osoitetaan että tiettyjä käsitteitä käytetään moniselitteisessä merkityksessä ja argumentoidaan, että tällaisten käsitteiden käyttö on niin epäselvää, ettei se sovi akateemiseen kontekstiin. Jos tämän argumentoinnin pätevyys tunnustetaan yleisesti, monia tunnettuja teorioita täytyy muunnella, tai niiden akateemisesta tutkimisesta muuten kuin historiallisessa mielessä tulee luopua. 1 Suhteutuvuus Lähtökohta on joukko Γ lauseita, jotka katsotaan tosiksi. Näiden pohjalta voidaan tehdä logiikan sääntöjen mukaisesti päättelyjä, ja tulokset on myös katsottava tosiksi. Huomautettakoon ettei tämä tarkoita joukon Γ olevan matemaattisessa mielessä päättelyn suhteen suljettu, sillä vaikka esimerkiksi A ja A B olisivat joukossa Γ, B:n ei tarvitse olla siinä, jos B:tä ei ole vielä päätelty. Muuten olisi esimerkiksi niin, että henkilö, jonka lähtökohtana ovat Peanon aksioomat, välttämättä pitäisi lähtökohtanaan myös minkä tahansa tämän teorian ratkeavan väittämän kohdalla joko itse väittämää tai sen negaatiota, vaikkei kyseisen väittämän totuusarvoa olisikaan vielä ratkaistu. Kuvaus on lause p(x), jossa on yksi vapaa muuttuja x. Muuttuja voi tietysti olla jokin muukin kuin x. Esimerkiksi x + 2 = 4 ja henkilö y, joka oli Suomen presidentti v ovat kuvauksia. Sanomme kuvaukseksi myös ilmaisua, joka on tulkittavissa sellaiseksi. Esimerkiksi ilmausten 4 2 ja Suomen presidentti v voidaan katsoa vastaavan edellä mainittuja kuvauksia. Historiallisesti käsitteemme kuvaus on peräisin hieman pelkistetystä Bertrand Russellin määrättyjen kuvausten teoriasta. [1] 1

2 Määrittelymme eivät kuitenkaan tukeudu tämän teorian yksityiskohtiin, joten nämä eivät ole artikkelin esitietoina välttämättömiä. Kuvauksen ekstensio eli ala lähtökohdassa Γ on niiden alkioiden a kokonaisuus, joista saadaan joukon Γ lause, kun a sijoitetaan kuvauksen vapaan muuttujan paikalle. Kuvauksen p(x) ekstensio voi yleisesti ottaen olla joko tyhjä, siinä voi olla vain yksi alkio tai siinä voi olla monta alkiota. Olemassaolo on kuvauksen ominaisuus. Kuvaus on olemassa lähtökohdassa Γ, jos ja vain jos x(p(x)) on Γ:n lause. Tämä tarkoittaa samaa kuin että kuvauksen p(x) ekstensio on epätyhjä. Tautologisen kuvauksen, esimerkiksi p(x) p(x), ekstensiota lähtökohdassa Γ sanotaan lähtökohdan alueeksi. Alue sisältää kaikki alkiot, jotka ovat jonkin olemassaolevan kuvauksen ekstensiossa. Näin on siksi että mikä tahansa alkio on tautologisen kuvauksen ekstensiossa. Olkoon meillä lähtökohta Γ. Γ suhteutetaan kuvaukseen p(x) seuraavasti. Jokainen Γ:n lause φ käydään läpi, ja φ:ssä jokainen sisälause y(ψ) muunnetaan muotoon y(p(y) ψ) ja jokainen sisälause y(ψ) muotoon y(p(y) ψ). Sitten käydään läpi näin saadun lauseen φ vapaat muuttujat y 1,..., y k (jos näitä on) ja φ muutetaan muotoon p(y 1 )... p(y k ) φ. Lopuksi näin saatuun joukkoon Γ lisätään jokaista n:n muuttujan funktiosymbolia f kohti lause x 1,..., x n (p(x 1 )... p(x n ) p(f(x 1,..., x n ))). Mitä suhteutus kuvaukseen p(x) intuitiivisesti ajatellen tekee lähtökohdalle? Jokainen rakenne y(ψ) sisältää ajatuksen jokaiselle y on voimassa ψ. Tämä muuntuu nyt muotoon jokaiselle y, jolle p(y), on voimassa ψ. Jokainen rakenne y(ψ) taas sisältää ajatuksen on olemassa y siten että ψ, ja tämä muuntuu muotoon on olemassa y, jolle p(y), siten että ψ. Jos lauseessa on vapaita muuttujia, lause sanoo, että sijoittamalla niihin mikä tahansa termi (joka on vapaa kyseiselle muuttujalle) saadaan tosi lause. Uusi lause sanoo, että näin on kaikille termeille t (jotka ovat vapaita kyseiselle muuttujalle), joille on voimassa p(t). Lopuksi lisätään että jokaisen funktion arvolle f(x 1,..., x n ) pätee p(f(x 1,..., x n )). Toisin sanoen suhteutus kuvaukseen p(x) rajaa lähtökohdan puhumaan vain ja ainoastaan alkioista x, joille on voimassa p(x). Olkoon meillä lähtökohtana esimerkiksi kaikki Matin tosiksi katsomat lauseet Γ. Olkoon meillä kuvaus M(x) := def Matin lähtökohdan alueen x. Kun suhteutamme Γ:n kuvaukseen M(x), saamme uuden lähtökohdan Γ, jonka jokainen lause kertoo asiaintilan niin tai näin olosta Matin lähtökohdassa sen sijaan että se kertoisi sen niin tai näin olosta yleensä. Jos Matti katsoo todeksi esimerkiksi lauseen Yksisarvisia ei ole olemassa, formaalisti x(y (x)), uuden lähtökohdan Γ vastaava lause väittää, että 2

3 x(m(x) Y (x)), eli Matin lähtökohdan alueella yksisarvisia ei ole olemassa, mikä voitaisiin ilmaista lyhyestikin: Matin mukaan yksisarvisia ei ole olemassa. Suhteutumaton kuvauksen käyttötapa on sellainen, joka asettaa vaatimuksen, että kuvauksen määritelmän on pysyttävä muuttumattomana, vaikka lähtökohta, jossa kuvausta käsitellään, suhteutettaisiin mihin tahansa kuvaukseen. Suhteutuva kuvauksen käyttötapa on kuvauksen käyttötapa, joka ei ole suhteutumaton. Tutkittaessa kuvauksen p(x) käyttötavan suhteutuvuutta suhteuttamalla lähtökohta Γ kuvaukseen q(x) on usein hyödyllistä laajentaa suhteutettua lähtökohtaa. Tämä voidaan tehdä esimerkiksi ottamalla lähtökohta ja kuvaus r(x) niin että q(x) ja r(x) eivät ole yhtäaikaa tosia millekään x:lle, suhteuttamalla kuvaukseen r(x) ja yhdistämällä suhteutetut kuvaukset yhdeksi kokonaislähtökohdaksi. Jos esimerkiksi on lähtökohdat Γ ja, jotka määrittävät luonnolliset (ei-negatiiviset) luvut ja negatiiviset luvut ja kuvaukset x N ja x Z, voimme tehdä molemmille suhteutuksen ja yhdistää tulokset yhdeksi lähtökohdaksi, jolloin saamme kokonaislukujen teorian eli lähtökohdan. Yleisesti ottaen kuvausta voi käyttää sekä suhteutuvalla että suhteutumattomalla tavalla. Otetaan esimerkiksi kuvaus asia x lähtökohdassa Γ käytettynä suhteutumattomalla tavalla. Suhteuttakaamme lähtökohta kuvauksella q(x) := def lähtökohdan Γ alueen x. Jos nyt laajennamme suhteutettua näkökulmaa, suhteutumattoman kuvauksen asian x ekstension pitäisi käsittää myös kaikki laajennetun kuvauksen uudet alkiot. Ekstensio on siis monimerkityksinen, sillä emme kuvauksesta puhuessamme maininneet, tarkoitammeko lähtökohdan Γ vai tämän laajennetun lähtökohdan asioita. Suhteutuvalle kuvauksen käyttötavalle sen sijaan on ominaista, että se suhteutuu samalla kun lähtökohdat suhteutetaan. Käyttäessämme suhteutuvasti kuvausta asia x ajattelemme sen lähtökohtaan sidotuksi, jolloin se tarkoittaa samaa kuin lähtökohdan alue. Tällä tavalla käytettynä asia x muuttuu q(x):llä suhteutettaessa kuvaukseksi lähtökohdan Γ asia x. Tämän ekstensio on sama kuin alkuperäisen kuvauksen. Jos halutaan keskustella asioista täsmällisesti, käytettyjen kuvausten pitäisi olla hyvin määriteltyjä. Niiden ekstensio ei saisi muuttua kun lähtökohtaa suhteutetaan johonkin. Suhteutuvan kuvauksen ekstensio ei muutu lähtökohtaa suhteutettaessa, mutta suhteutumattoman kuvauksen ekstensio voi muuttua. Otetaan esimerkiksi kuvaus luku jonka seuraaja on 0 niin, että lähtökohdaksi valitaan luonnollisten lukujen teoria. Tämän kuvauksen ekstensio on tyhjä. Laajennetaan lähtökohtaa nyt niin, että lähtökohta on kokonaislukujen teoria. Jos olemme tulkinneet suhteutuvasti kuvauksen luku jonka seuraaja on 0, se suhteutuu kuvaukseksi 3

4 luonnollinen luku jonka seuraaja on 0, jolloin sen ekstensio pysyy tyhjänä. Mutta jos olemme tulkinneet kuvauksen suhteutumattomasti, tulkitsemme sen käytännössä muotoon luku jonka seuraaja on 0 riippumatta teoriasta. Tällöin sen ekstensio on luonnollisten lukujen teoriassa tyhjä mutta kokonaislukujen teoriassa 1. Artikkelin kirjoittajien mielestä suhteutumaton käyttötapa kuvaukselle luku jonka seuraaja on 0 ei sovellu akateemiseen kontekstiin, sillä se on moniselitteinen. Ei tiedetä viittaako se 1:teen vai onko se viittaamatta mihinkään. Lukijalla voi herätä kysymys, käyttävätkö artikkelin kirjoittajat kuvausta kuvaus x tai mitä tahansa muita määritelmiään tässä artikkelissa oikeaksi väittämällään tavalla eli suhteutuvasti. Mille tahansa kuvaukselle on kuitenkin ominaista, ettei sen oikeaksi väitetty suhteutuva käyttö herätä kummempaa huomiota, kun taas vääräksi väitetyllä suhteutumattomalla käytöllä voidaan yleensä todistaa yhteensopimattomia väittämiä, mikä on huomiotaherättävää. Lukijan tulee siis muistaa, että vaikkeivät artikkelin kirjoittajat lyhyyden vuoksi eksplisiittisesti huomauta jokaisen määritelmän kohdalla, että sen käyttö tulee suhteuttaa tarkasteltaviin lähtökohtiin, näin on silti tehtävä. Esimerkiksi kuvaus x artikkelin kirjoittajien lähtökohdissa voidaan suhteuttaa lauseella artikkelin kirjoittajien lähtökohtien alueen x, ja kuvaus suhteutuu myös muotoon artikkelin kirjoittajien lähtökohtien alueen kuvaus x. Artikkelin kirjoittajat eivät väitä, että esimerkiksi jonkin heille vielä tuntemattoman kielen kuvauksenkaltaiset ilmaisut olisivat välttämättä kuvauksia heidän tarkoittamassaan mielessä. Kuvaukselle p(x) on ominaista, että jos sitä käytetään suhteutuvalla tavalla määriteltäessä uudet kuvaukset q(x) ja r(x) niin, että kuvauksien q(x) ja r(x) ekstensiot ovat erilliset, ja niiden unioni on p(x):n ekstensio, myös q(x):ää ja r(x):ää käytetään oletusarvoisesti suhteutuvalla tavalla. Niinpä kun edellä todettiin, että kuvausta käytetään tässä artikkelissa suhteutuvasti, myös termejä suhteutuva kuvaus ja suhteutumaton kuvaus käytetään tällä tavalla. 2 Suhteutumattomalla tavalla käytettyjä kuvauksia Tässä kappaleessa argumentoidaan, että vallitsevassa akateemisessa kielenkäytössä on tavallista käyttää useita kuvauksia suhteutumattomalla tavalla. Siitä, mikä on tavallinen käyttötapa, voidaan tietysti usein olla montaa mieltä. Tällöin artikkelin kirjoittajat ovat tukeutuneet omaan kokemukseensa. Sinällään olennainen kysymys tässä ei olekaan se, 4

5 mikä on tilastollisesti yleisin käyttötapa, vaan se, että suhteutumatontakin käyttötapaa esiintyy kirjoittajien mielestä haitallisessa määrin. Kaikkeus eli kaikki olemassaoleva. Tämä ilmaus viittaa kuvauksen asia x ekstensioon, missä x on mikä tahansa missä olosuhteissa tahansa. Olkoon tarkasteltavana esimerkiksi lukijan lähtökohta Γ. Olkoon kuvaus L(x) := def Lukijan lähtökohdan alueen x. Suhteutettakoon Γ kuvaukseen L(x). Tavallisesti kuvauksen asia x pitäisi määritelmän mukaan sisältää myös kaikki asiat Γ:n alueen ulkopuolella. Jos esimerkiksi laajennetaan lähtökohtaa lukijan naapurin lähtökohdalla suhteutettuna kuvaukseen N(x) := def Lukijan naapurin lähtökohdan alueen x, tämänkin alueen alkioiden pitäisi olla asioita eli kaikkeuden osia. Jos kaikkeus käsittäisi vain Γ:n alueen alkiot, sen ala ei enää olisi kaikki. Näin ollen asiaa x, eli sitä kuvausta, jonka ekstensio on kaikkeus, käytetään tavallisessa merkityksessään suhteettomasti. Kaikki mihin kielellä voi viitata. Tämä ilmaus viittaa kuvauksen x johon kielellä voi viitata ekstensioon. Tavallisesti kielellä voi viitata minkä tahansa lähtökohdan alueen lisäksi kaikkiin alkioihin, jotka lisätään laajentamalla lähtökohtaa. Tajunta eli kaiken koetun kokonaisuus. Tämä ilmaus viittaa kuvauksen x joka koetaan ekstensioon. Tässä kokemiseksi luetaan kaikki havainnointi, ajattelu ja yleensä asian käsittely. Tavallisesti ajatellaan, että jos lähtökohtia laajennetaan, ja laajennetun alueen uusia alkioita tutkitaan, niin näitä alkioita ajatellaan ja käsitellään, eli niidenkin on langettava kuvauksen ekstensioon, tajuntaan. Tämä käyttötapa on selvästi suhteutumaton. Juuri tällaiseen kokemuksen tai havainnon suhteutumattomaan tarkasteluun perustuu George Berkeleyn kuuluisa Mestariargumentti [2], joka kuuluu vapaasti muotoiltuna näin: Oleta asia, jota kukaan ei havaitse. Mutta sinähän havaitset sen. Siispä ei ole mitään, jota joku ei havaitsisi. Esse est percipi, QED. Totuus. Tämä ilmaus viittaa kuvauksen väittämä x joka on totta ekstensioon. Tavallisesti totuutta ei formaalin logiikan ulkopuolella yleensä käytetä sellaisessa merkityksessä, että totuus olisi lähtökohtaan rajattu. Jos laajennetaan lähtökohtaa, jossa on tosia ja epätosia väittämiä, lähtökohdalla, jossa on eräitä muita väittämiä, on tavallista ajatella, että näissä uusissa väittämissä on myös tosia ja epätosia väittämiä. Olettaen että uudet väittämät ovat suljettuja negaation suhteen, jokaista epätotta väittämää vastaa tosi väittämä, jolloin vähintään yksi tosi 5

6 väittämä lisäytyy tällä lähtökohdan laajennuksella. Kuvausta väittämä x joka on totta on siis tavallista käyttää formaalin logiikan ulkopuolella suhteutumattomasti. Nykyisyys. Tämä ilmaus viittaa kuvauksen x joka on nykyisessä alueessa (ts. olemassa) ekstensioon. Jos lähtökohtia laajennetaan, ei olisi tavatonta, että uudet alkiot tulkittaisiin edelleen nykyisiksi tai nykyisen alueen alkioiksi. Tällöin kuvauksen ekstensio laajenee. Kuvauksen käyttötapa on siis suhteutumaton. Huomautettakoon että tätä kuvausta käytetään usein myös suhteutuvalla tavalla. Jos ajatellaan, että suhteutettaessa edellä mainittu kuvaus lähtökohtineen esimerkiksi kuvaukseen Lukijan lähtökohdan alueen x saadaan kuvaus Lukijan lähtökohdan nykyisen alueen x, kuvausta käytetään suhteutuvasti. Tällöin on mahdollista esimerkiksi laajentaa aluetta käsittämään lukijan huomiset lähtökohdat, ja lukijan lähtökohdan nykyinen alue säilyy samana. Aivan oma asiansa on tietenkin se, voiko nykyisyyttä koskaan käyttää täysin täsmällisesti; muuttuuhan hetki, ja siten lähtökohdat, jo ilmauksen käytön aikanakin. 3 Suhteutuvuuden seurauksia Artikkelin kirjoittajien mielestä kaikki akateeminen diskurssi, joka perustuu suhteutumattomalla tavalla käytettyihin kuvauksiin, tulee muuttaa sellaiseksi, ettei se perustu näihin. Jos tämä ei onnistu, kyseisen diskurssin akateemisesta harjoittamisesta muussa kuin historiallisessa mielessä pitäisi luopua. Tällöin esimerkiksi ontologiaa tulee muuttaa, tai sen akateemisesta harjoittamisesta tulee luopua. Yksi ontologian tärkeimmistä tavoitteista nimittäin on vastata kysymykseen: Mitä on kaikkeus? Kysymyksessä on vakava ongelma, sillä kuvausta kaikkeus käytetään suhteutumattomalla tavalla. Kysymyksen Mitä on kaikkeus? esittäminen voidaan rinnastaa siihen, että matematiikan kokeessa on tehtävä: Ratkaise yhtälö x 2 = 1. Jos pitäydytään luonnollisiin lukuihin, ratkaisu on 1, mutta jos x:n sallitaan olevan kokonaisluku, niin ratkaisuja ovat 1 ja 1. Kysymys on moniselitteinen, sillä siinä ei mainita, millä alueella kysymystä tulee tarkastella. Toki oppilaalla voi käytännön koetilanteessa olla jokin konteksti, joka sanelee alueen. Tällainen konteksti voisi olla esimerkiksi käytävän kurssin aihe. Kysymyksellä Mitä on kaikkeus? ei tällaista kontekstia kuitenkaan ole. Esimerkkinä teoriasta, joka pohjautuu suhteutumattomalla tavalla käytettyyn kuvaukseen, tarjottakoon fysikalismi. Fysikalismina tunnettu teoria on tapana tulki- 6

7 ta kahdella tavalla. Eräs tapa on tulkita fysikalismi lingvistiseksi teoriaksi, jonka mukaan jokainen kielellinen väittämä on synonyymi jollekin fysikaaliselle väittämälle. Toinen tapa on tulkita fysikalismi metafyysiseksi teoriaksi, joka kertoo maailman olemuksesta. [3] Kummatkin tulkinnat johtavat siihen, että fysikalismi perustuu suhteutumattomalla tavalla käytettyyn kuvaukseen. Lingvistinen tulkinta tiivistyy muotoon kaikki, mihin kielellä voidaan viitata, on fysikaalista, mutta kaikki, mihin kielellä voidaan viitata on suhteutumattomalla tavalla käytetty kuvaus. Metafyysinen tulkinta taas tiivistyy muotoon kaikkeus on fysikaalinen, mutta kaikkeus on suhteutumattomalla tavalla käytetty kuvaus. Fysikalismina tunnettua teoriaa tulee siis muuttaa, tai siitä tulee luopua. On triviaalisti havaittavissa että sama koskee myös esimerkiksi idealismia ja kartesiolaista dualismia. Ludwig Wittgensteinin Tractatus Logico-Philosophicuksen propositio 5.61 viittaa siihen, että Wittgenstein oli jossakin määrin tietoinen suhteutuvuudesta. [4] Artikkelin kirjoittajat arvelevat, ettei hänen suhteutuvuutta koskeva pohdintansa kuitenkaan ollut riittävän selkeää ja pitkälle vietyä, sillä muuten suhteutuvuuden seuraukset olisivat oletettavasti jo tunnettuja. Viitteet [1] Bertrand Russell, On Denoting. Teoksessa: A. P. Martinich (toim.): Philosophy of Language. Oxford University Press , s [2] George Berkeley; Colin Murray Turbayne, A Treatise Concerning the Principles of Human Knowledge. Forgotten Books 1957, s. 33. [3] Daniel Stoljar, Physicalism. Teoksessa: Edward N. Zalta (toim.): The Stanford Encyclopedia of Philosophy (Fall 2009 Edition), < [4] Ludwig Wittgenstein, Tractatus Logico-Philosophicus. Book Jungle , propositio

Logiikka 1/5 Sisältö ESITIEDOT:

Logiikka 1/5 Sisältö ESITIEDOT: Logiikka 1/5 Sisältö Formaali logiikka Luonnollinen logiikka muodostaa perustan arkielämän päättelyille. Sen käyttö on intuitiivista ja usein tiedostamatonta. Mikäli logiikka halutaan täsmällistää esimerkiksi

Lisätiedot

Insinöörimatematiikka A

Insinöörimatematiikka A Insinöörimatematiikka A Mika Hirvensalo mikhirve@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2018 Mika Hirvensalo mikhirve@utu.fi Luentoruudut 3 1 of 23 Kertausta Määritelmä Predikaattilogiikan

Lisätiedot

Todistusmenetelmiä Miksi pitää todistaa?

Todistusmenetelmiä Miksi pitää todistaa? Todistusmenetelmiä Miksi pitää todistaa? LUKUTEORIA JA TO- DISTAMINEN, MAA11 Todistus on looginen päättelyketju, jossa oletuksista, määritelmistä, aksioomeista sekä aiemmin todistetuista tuloksista lähtien

Lisätiedot

Luonnollisten lukujen ja kokonaislukujen määritteleminen

Luonnollisten lukujen ja kokonaislukujen määritteleminen Luonnollisten lukujen ja kokonaislukujen määritteleminen LuK-tutkielma Jussi Piippo Matemaattisten tieteiden yksikkö Oulun yliopisto Kevät 2017 Sisältö 1 Johdanto 2 2 Esitietoja 3 2.1 Joukko-opin perusaksioomat...................

Lisätiedot

Predikaattilogiikkaa

Predikaattilogiikkaa Predikaattilogiikkaa UKUTEORIA JA TO- DISTAMINEN, MAA11 Kertausta ogiikan tehtävä: ogiikka tutkii ajattelun ja päättelyn sääntöjä ja muodollisten päättelyiden oikeellisuutta, ja pyrkii erottamaan oikeat

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 1 Määrittelyjoukoista Tarkastellaan funktiota, jonka määrittelevä yhtälö on f(x) = x. Jos funktion lähtöjoukoksi määrittelee vaikkapa suljetun välin [0, 1], on funktio

Lisätiedot

Loogiset konnektiivit

Loogiset konnektiivit Loogiset konnektiivit Tavallisimmat loogiset konnektiivit ovat negaatio ei konjunktio ja disjunktio tai implikaatio jos..., niin... ekvivalenssi... jos ja vain jos... Sulkeita ( ) käytetään selkeyden vuoksi

Lisätiedot

3. Predikaattilogiikka

3. Predikaattilogiikka 3. Predikaattilogiikka Muuttuja mukana lauseessa. Ei yksikäsitteistä totuusarvoa. Muuttujan kiinnittäminen määrän ilmaisulla voi antaa yksikäsitteisen totuusarvon. Esimerkki. Lauseella x 3 8 = 0 ei ole

Lisätiedot

Lisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi

Lisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi Lisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi LUKUTEORIA JA TODISTAMINEN, MAA11 Esimerkki a) Lauseen Kaikki johtajat ovat miehiä negaatio ei

Lisätiedot

Matematiikan tukikurssi, kurssikerta 2

Matematiikan tukikurssi, kurssikerta 2 Matematiikan tukikurssi kurssikerta 1 Relaatioista Oletetaan kaksi alkiota a ja b. Näistä kumpikin kuuluu johonkin tiettyyn joukkoon mahdollisesti ne kuuluvat eri joukkoihin; merkitään a A ja b B. Voidaan

Lisätiedot

Logiikan kertausta. TIE303 Formaalit menetelmät, kevät Antti-Juhani Kaijanaho. Jyväskylän yliopisto Tietotekniikan laitos.

Logiikan kertausta. TIE303 Formaalit menetelmät, kevät Antti-Juhani Kaijanaho. Jyväskylän yliopisto Tietotekniikan laitos. TIE303 Formaalit menetelmät, kevät 2005 Logiikan kertausta Antti-Juhani Kaijanaho antkaij@mit.jyu.fi Jyväskylän yliopisto Tietotekniikan laitos TIE303 Formaalit mentetelmät, 2005-01-27 p. 1/17 Luento2Luentomoniste

Lisätiedot

Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. ( ) Jeremias Berg

Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. ( ) Jeremias Berg Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. (14.3-18.3) Jeremias Berg 1. Luettele kaikki seuraavien joukkojen alkiot: (a) {x Z : x 3} (b) {x N : x > 12 x < 7} (c) {x N : 1 x 7} Ratkaisu:

Lisätiedot

Approbatur 3, demo 1, ratkaisut A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat.

Approbatur 3, demo 1, ratkaisut A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat. Approbatur 3, demo 1, ratkaisut 1.1. A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat. Käydään kaikki vaihtoehdot läpi. Jos A on rehti, niin B on retku, koska muuten

Lisätiedot

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista Matematiikan johdantokurssi, syksy 06 Harjoitus, ratkaisuista. Valitse seuraaville säännöille mahdollisimman laajat lähtöjoukot ja sopivat maalijoukot niin, että syntyy kahden muuttujan funktiot (ks. monisteen

Lisätiedot

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen! Matematiikan johdantokurssi Kertausharjoitustehtävien ratkaisuja/vastauksia/vihjeitä. Osoita todeksi logiikan lauseille seuraava: P Q (P Q). Ratkaisuohje. Väite tarkoittaa, että johdetut lauseet P Q ja

Lisätiedot

LOGIIKKA johdantoa

LOGIIKKA johdantoa LOGIIKKA johdantoa LUKUTEORIA JA TO- DISTAMINEN, MAA11 Logiikan tehtävä: Logiikka tutkii ajattelun ja päättelyn sääntöjä ja muodollisten päättelyiden oikeellisuutta, ja pyrkii erottamaan oikeat päättelyt

Lisätiedot

-Matematiikka on aksiomaattinen järjestelmä. -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi

-Matematiikka on aksiomaattinen järjestelmä. -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi -Matematiikka on aksiomaattinen järjestelmä -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi -mustavalkoinen: asia joko on tai ei (vrt. humanistiset tieteet, ei

Lisätiedot

b) Määritä myös seuraavat joukot ja anna kussakin tapauksessa lyhyt sanallinen perustelu.

b) Määritä myös seuraavat joukot ja anna kussakin tapauksessa lyhyt sanallinen perustelu. Johdatus yliopistomatematiikkaan Helsingin yliopisto, matematiikan ja tilastotieteen laitos Kurssikoe 23.10.2017 Ohjeita: Vastaa kaikkiin tehtäviin. Ratkaisut voi kirjoittaa samalle konseptiarkille, jos

Lisätiedot

Reaalilukuvälit, leikkaus ja unioni (1/2)

Reaalilukuvälit, leikkaus ja unioni (1/2) Luvut Luonnolliset luvut N = {0, 1, 2, 3,... } Kokonaisluvut Z = {..., 2, 1, 0, 1, 2,... } Rationaaliluvut (jaksolliset desimaaliluvut) Q = {m/n m, n Z, n 0} Irrationaaliluvut eli jaksottomat desimaaliluvut

Lisätiedot

Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa.

Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa. Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }? Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa. Vastaus 2. Vertaillaan

Lisätiedot

(2n 1) = n 2

(2n 1) = n 2 3.5 Induktiotodistus Induktiota käyttäen voidaan todistaa luonnollisia lukuja koskevia väitteitä, jotka ovat muotoa väite P (n) on totta kaikille n =0, 1, 2,... Tässä väite P (n) riippuu n:n arvosta. Todistuksessa

Lisätiedot

Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }?

Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }? Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }? Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }? Vastaus

Lisätiedot

Johdatus matemaattiseen päättelyyn

Johdatus matemaattiseen päättelyyn Johdatus matemaattiseen päättelyyn Maarit Järvenpää Oulun yliopisto Matemaattisten tieteiden laitos Syyslukukausi 2015 1 Merkintöjä 2 Todistamisesta 2 3 Joukko-oppia Tässä luvussa tarkastellaan joukko-opin

Lisätiedot

Nimitys Symboli Merkitys Negaatio ei Konjuktio ja Disjunktio tai Implikaatio jos..., niin... Ekvivalenssi... jos ja vain jos...

Nimitys Symboli Merkitys Negaatio ei Konjuktio ja Disjunktio tai Implikaatio jos..., niin... Ekvivalenssi... jos ja vain jos... 2 Logiikkaa Tässä luvussa tutustutaan joihinkin logiikan käsitteisiin ja merkintöihin. Lisätietoja ja tarkennuksia löytyy esimerkiksi Jouko Väänäsen kirjasta Logiikka I 2.1 Loogiset konnektiivit Väitelauseen

Lisätiedot

Kuvauksista ja relaatioista. Jonna Makkonen Ilari Vallivaara

Kuvauksista ja relaatioista. Jonna Makkonen Ilari Vallivaara Kuvauksista ja relaatioista Jonna Makkonen Ilari Vallivaara 20. lokakuuta 2004 Sisältö 1 Esipuhe 2 2 Kuvauksista 3 3 Relaatioista 8 Lähdeluettelo 12 1 1 Esipuhe Joukot ja relaatiot ovat periaatteessa äärimmäisen

Lisätiedot

MS-A0402 Diskreetin matematiikan perusteet

MS-A0402 Diskreetin matematiikan perusteet MS-A0402 Diskreetin matematiikan perusteet Osa 1: Joukko-oppi ja logiikka Riikka Kangaslampi 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Kiitokset Nämä luentokalvot perustuvat Gustaf

Lisätiedot

Luonnollisten lukujen induktio-ominaisuudesta

Luonnollisten lukujen induktio-ominaisuudesta Solmu 1/2019 19 Luonnollisten lukujen induktio-ominaisuudesta Tuomas Korppi Johdanto Kuten lukija varmaan tietääkin, luonnollisille luvuille voidaan tehdä induktiotodistuksia. Tämä mahdollisuus on ominainen

Lisätiedot

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38 Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38 Tuntitehtävät 11-12 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 15-16 loppuviikon harjoituksissa. Kotitehtävät 13-14 tarkastetaan loppuviikon

Lisätiedot

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 8. syyskuuta 2016

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 8. syyskuuta 2016 TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 8. syyskuuta 2016 Sisällys a https://tim.jyu.fi/view/kurssit/tie/ tiea241/2016/videoiden%20hakemisto Matemaattisen

Lisätiedot

LUKUTEORIA johdantoa

LUKUTEORIA johdantoa LUKUTEORIA johdantoa LUKUTEORIA JA TODISTAMINEN, MAA11 Lukuteorian tehtävä: Lukuteoria tutkii kokonaislukuja, niiden ominaisuuksia ja niiden välisiä suhteita. Kokonaislukujen maailma näyttää yksinkertaiselta,

Lisätiedot

Lause 5. (s. 50). Olkoot A ja B joukkoja. Tällöin seuraavat ehdot ovat

Lause 5. (s. 50). Olkoot A ja B joukkoja. Tällöin seuraavat ehdot ovat jen Kahden joukon A ja B samuutta todistettaessa kannattaa usein osoittaa, että A on B:n osajoukko ja että B on A:n osajoukko. Tällöin sovelletaan implikaation ja ekvivalenssin yhteyttä. Lause 5. (s. 50).

Lisätiedot

Algebra I, harjoitus 5,

Algebra I, harjoitus 5, Algebra I, harjoitus 5, 7.-8.10.2014. 1. 2 Osoita väitteet oikeiksi tai vääriksi. a) (R, ) on ryhmä, kun asetetaan a b = 2(a + b) aina, kun a, b R. (Tässä + on reaalilukujen tavallinen yhteenlasku.) b)

Lisätiedot

1. Logiikan ja joukko-opin alkeet

1. Logiikan ja joukko-opin alkeet 1. Logiikan ja joukko-opin alkeet 1.1. Logiikkaa 1. Osoita totuusarvotauluja käyttäen, että implikaatio p q voidaan kirjoittaa muotoon p q, ts. että propositio (p q) ( p q) on identtisesti tosi. 2. Todista

Lisätiedot

Joukot. Georg Cantor ( )

Joukot. Georg Cantor ( ) Joukot Matematiikassa on pyrkimys määritellä monimutkaiset asiat täsmällisesti yksinkertaisempien asioiden avulla. Tarvitaan jokin lähtökohta, muutama yleisesti hyväksytty ja ymmärretty käsite, joista

Lisätiedot

Miten osoitetaan joukot samoiksi?

Miten osoitetaan joukot samoiksi? Miten osoitetaan joukot samoiksi? Määritelmä 1 Joukot A ja B ovat samat, jos A B ja B A. Tällöin merkitään A = B. Kun todistetaan, että A = B, on päättelyssä kaksi vaihetta: (i) osoitetaan, että A B, ts.

Lisätiedot

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen! Matematiikan johdantokurssi Kertausharjoitustehtävien ratkaisuja/vastauksia/vihjeitä. Osoita todeksi logiikan lauseille seuraava: P Q (P Q). Ratkaisuohje. Väite tarkoittaa, että johdetut lauseet P Q ja

Lisätiedot

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8 Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8 Tuntitehtävät 1-2 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 5- loppuviikon harjoituksissa. Kotitehtävät 3-4 tarkastetaan loppuviikon

Lisätiedot

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9 Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9 Tuntitehtävät 9-10 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 13-14 loppuviikon harjoituksissa. Kotitehtävät 11-12 tarkastetaan loppuviikon

Lisätiedot

Todistus: Aiemmin esitetyn mukaan jos A ja A ovat rekursiivisesti lueteltavia, niin A on rekursiivinen.

Todistus: Aiemmin esitetyn mukaan jos A ja A ovat rekursiivisesti lueteltavia, niin A on rekursiivinen. Lause: Tyhjyysongelma ei ole osittain ratkeava; ts. kieli ei ole rekursiivisesti lueteltava. L e = { w { 0, 1 } L(M w ) = } Todistus: Aiemmin esitetyn mukaan jos A ja A ovat rekursiivisesti lueteltavia,

Lisätiedot

on rekursiivisesti numeroituva, mutta ei rekursiivinen.

on rekursiivisesti numeroituva, mutta ei rekursiivinen. 6.5 Turingin koneiden pysähtymisongelma Lause 6.9 Kieli H = { M pysähtyy syötteellä w} on rekursiivisesti numeroituva, mutta ei rekursiivinen. Todistus. Todetaan ensin, että kieli H on rekursiivisesti

Lisätiedot

4 Matemaattinen induktio

4 Matemaattinen induktio 4 Matemaattinen induktio Joidenkin väitteiden todistamiseksi pitää näyttää, että kaikilla luonnollisilla luvuilla on jokin ominaisuus P. Esimerkkejä tällaisista väitteistä ovat vaikkapa seuraavat: kaikilla

Lisätiedot

Ratkaisu: a) Kahden joukon yhdisteseen poimitaan kaikki alkiot jotka ovat jommassakummassa joukossa (eikä mitään muuta).

Ratkaisu: a) Kahden joukon yhdisteseen poimitaan kaikki alkiot jotka ovat jommassakummassa joukossa (eikä mitään muuta). Matematiikan laitos Johdatus Diskreettiin Matematiikaan Harjoitus 1 03.11.2010 Ratkaisuehdotuksia Aleksandr Nuija 1. Tarkastellaan joukkoja A = {1,3,4}, B = {2,3,7,9} ja C = {2, 5, 7}. Määritä joukot (a)

Lisätiedot

Onko kuvaukset injektioita? Ovatko ne surjektioita? Bijektioita?

Onko kuvaukset injektioita? Ovatko ne surjektioita? Bijektioita? Matematiikkaa kaikille, kesä 2017 Avoin yliopisto Luentojen 2,4 ja 6 tehtäviä Päivittyy kurssin aikana 1. Olkoon A = {0, 1, 2}, B = {1, 2, 3} ja C = {2, 3, 4}. Luettele joukkojen A B, A B, A B ja (A B)

Lisätiedot

Rekursiiviset palautukset [HMU 9.3.1]

Rekursiiviset palautukset [HMU 9.3.1] Rekursiiviset palautukset [HMU 9.3.1] Yleisesti sanomme, että ongelma P voidaan palauttaa ongelmaan Q, jos mistä tahansa ongelmalle Q annetusta ratkaisualgoritmista voidaan jotenkin muodostaa ongelmalle

Lisätiedot

Matematiikan tukikurssi, kurssikerta 3

Matematiikan tukikurssi, kurssikerta 3 Matematiikan tukikurssi, kurssikerta 3 1 Epäyhtälöitä Aivan aluksi lienee syytä esittää luvun itseisarvon määritelmä: { x kun x 0 x = x kun x < 0 Siispä esimerkiksi 10 = 10 ja 10 = 10. Seuraavaksi listaus

Lisätiedot

Lisää pysähtymisaiheisia ongelmia

Lisää pysähtymisaiheisia ongelmia Lisää pysähtymisaiheisia ongelmia Lause: Pysähtymättömyysongelma H missä H = { w111x w validi koodi, M w ei pysähdy syötteellä x } ei ole rekursiivisesti lueteltava. Todistus: Pysähtymisongelman komplementti

Lisätiedot

Suhteellisuusteorian vajavuudesta

Suhteellisuusteorian vajavuudesta Suhteellisuusteorian vajavuudesta Isa-Av ain Totuuden talosta House of Truth http://www.houseoftruth.education Sisältö 1 Newtonin lait 2 2 Supermassiiviset mustat aukot 2 3 Suhteellisuusteorian perusta

Lisätiedot

TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho. 16. maaliskuuta 2011

TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho. 16. maaliskuuta 2011 TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 16. maaliskuuta 2011 Sisällys Sisällys Väitelauseet lause (tai virke), joka sanoo jonkin asian pitävän paikkaansa

Lisätiedot

Predikaattilogiikan malli-teoreettinen semantiikka

Predikaattilogiikan malli-teoreettinen semantiikka Predikaattilogiikan malli-teoreettinen semantiikka February 4, 2013 Muistamme, että predikaattilogiikassa aakkosto L koostuu yksilövakioista c 0, c 1, c 2,... ja predikaattisymboleista P, R,... jne. Ekstensionaalisia

Lisätiedot

T Kevät 2006 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet )

T Kevät 2006 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet ) T-79.3001 Kevät 2006 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet 2.3 3.4) 21. 24.3.2006 1. Olkoon R kaksipaikkainen predikaattisymboli, jonka tulkintana on relaatio

Lisätiedot

Johdatus matemaattiseen päättelyyn

Johdatus matemaattiseen päättelyyn Johdatus matemaattiseen päättelyyn Maarit Järvenpää Oulun yliopisto Matemaattisten tieteiden laitos Syyslukukausi 2015 1 Merkintöjä Luonnollisten lukujen joukko N on joukko N = {1, 2, 3,...} ja kokonaislukujen

Lisätiedot

=p(x) + p(y), joten ehto (N1) on voimassa. Jos lisäksi λ on skalaari, niin

=p(x) + p(y), joten ehto (N1) on voimassa. Jos lisäksi λ on skalaari, niin FUNKTIONAALIANALYYSI, RATKAISUT 1 KEVÄT 211, (AP) 1. Ovatko seuraavat reaaliarvoiset funktiot p : R 3 R normeja? Ovatko ne seminormeja? ( x = (x 1, x 2, x 3 ) R 3 ) a) p(x) := x 2 1 + x 2 2 + x 2 3, b)

Lisätiedot

1 Määrittelyjä ja aputuloksia

1 Määrittelyjä ja aputuloksia 1 Määrittelyjä ja aputuloksia 1.1 Supremum ja infimum Aluksi kerrataan pienimmän ylärajan (supremum) ja suurimman alarajan (infimum) perusominaisuuksia ja esitetään muutamia myöhemmissä todistuksissa tarvittavia

Lisätiedot

Vaihtoehtoinen tapa määritellä funktioita f : N R on

Vaihtoehtoinen tapa määritellä funktioita f : N R on Rekursio Funktio f : N R määritellään yleensä antamalla lauseke funktion arvolle f (n). Vaihtoehtoinen tapa määritellä funktioita f : N R on käyttää rekursiota: 1 (Alkuarvot) Ilmoitetaan funktion arvot

Lisätiedot

Matematiikan peruskurssi 2

Matematiikan peruskurssi 2 Matematiikan peruskurssi Tentti, 9..06 Tentin kesto: h. Sallitut apuvälineet: kaavakokoelma ja laskin, joka ei kykene graaseen/symboliseen laskentaan Vastaa seuraavista viidestä tehtävästä neljään. Saat

Lisätiedot

811120P Diskreetit rakenteet

811120P Diskreetit rakenteet 811120P Diskreetit rakenteet 2018-2019 Kertausta toiseen välikokeeseen Yhteenveto Kurssin sisältö 1. Algoritmin käsite 2. Lukujärjestelmät ja niiden muunnokset; lukujen esittäminen tietokoneessa 3. Logiikka

Lisätiedot

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton. 3 Todistustekniikkaa 3.1 Väitteen kumoaminen vastaesimerkillä Monissa tilanteissa kohdataan väitteitä, jotka koskevat esimerkiksi kaikkia kokonaislukuja, kaikkia reaalilukuja tai kaikkia joukkoja. Esimerkkejä

Lisätiedot

Rekursio. Funktio f : N R määritellään yleensä antamalla lauseke funktion arvolle f (n). Vaihtoehtoinen tapa määritellä funktioita f : N R on

Rekursio. Funktio f : N R määritellään yleensä antamalla lauseke funktion arvolle f (n). Vaihtoehtoinen tapa määritellä funktioita f : N R on Rekursio Funktio f : N R määritellään yleensä antamalla lauseke funktion arvolle f (n). Vaihtoehtoinen tapa määritellä funktioita f : N R on käyttää rekursiota: Rekursio Funktio f : N R määritellään yleensä

Lisätiedot

Tehtävä 4 : 2. b a+1 (mod 3)

Tehtävä 4 : 2. b a+1 (mod 3) Tehtävä 4 : 1 Olkoon G sellainen verkko, jonka solmujoukkona on {1,..., 9} ja jonka särmät määräytyvät oheisen kuvan mukaisesti. Merkitään lisäksi kirjaimella A verkon G kaikkien automorfismien joukkoa,

Lisätiedot

Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta.

Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta. Väitelause Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta. Tässä P:tä kutsutaan oletukseksi ja Q:ta väitteeksi. Jos yllä oleva väitelause on totta, sanotaan, että P:stä

Lisätiedot

T Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (Predikaattilogiikka )

T Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (Predikaattilogiikka ) T-79.3001 Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (Predikaattilogiikka 10.3. 11.4) 26. 30.3. 2009 Ratkaisuja demotehtäviin Tehtävä 10.5 Allaolevat kolme graafia pyrkivät selventämään

Lisätiedot

1. Otetaan perusjoukoksi X := {0, 1, 2, 3, 4, 5, 6, 7}. Piirrä seuraaville kolmelle joukolle Venn-diagrammi ja asettele alkiot siihen.

1. Otetaan perusjoukoksi X := {0, 1, 2, 3, 4, 5, 6, 7}. Piirrä seuraaville kolmelle joukolle Venn-diagrammi ja asettele alkiot siihen. Joukko-oppia Matematiikan mestariluokka, syksy 2010 Harjoitus 1, vastaukset 20.2.2010 1. Otetaan perusjoukoksi X := {0, 1, 2, 3, 4, 5, 6, 7}. Piirrä seuraaville kolmelle joukolle Venn-diagrammi asettele

Lisätiedot

w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1.

w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1. Kotitehtävät, tammikuu 2011 Vaikeampi sarja 1. Ratkaise yhtälöryhmä w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1. Ratkaisu. Yhtälöryhmän ratkaisut (w, x, y, z)

Lisätiedot

Laskennan rajoja. TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 10. joulukuuta 2015 TIETOTEKNIIKAN LAITOS.

Laskennan rajoja. TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 10. joulukuuta 2015 TIETOTEKNIIKAN LAITOS. TIEA241 Automaatit ja kieliopit, syksy 2015 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 10. joulukuuta 2015 Sisällys TM vs yleiset kieliopit Lause Jokaiselle kielelle A seuraavat ovat yhtäpitävät: 1.

Lisätiedot

Täydentäviä muistiinpanoja laskennan rajoista

Täydentäviä muistiinpanoja laskennan rajoista Täydentäviä muistiinpanoja laskennan rajoista Antti-Juhani Kaijanaho 10. joulukuuta 2015 1 Diagonaalikieli Diagonaalikieli on D = { k {0, 1} k L(M k ) }. Lause 1. Päätösongelma Onko k {0, 1} sellaisen

Lisätiedot

BM20A0900, Matematiikka KoTiB3

BM20A0900, Matematiikka KoTiB3 BM20A0900, Matematiikka KoTiB3 Luennot: Matti Alatalo Oppikirja: Kreyszig, E.: Advanced Engineering Mathematics, 8th Edition, John Wiley & Sons, 1999, luvut 1 4. 1 Sisältö Ensimmäisen kertaluvun differentiaaliyhtälöt

Lisätiedot

LUKU II HOMOLOGIA-ALGEBRAA. 1. Joukko-oppia

LUKU II HOMOLOGIA-ALGEBRAA. 1. Joukko-oppia LUKU II HOMOLOGIA-ALGEBRAA 1. Joukko-oppia Matematiikalle on tyypillistä erilaisten objektien tarkastelu. Tarkastelu kohdistuu objektien tai näiden muodostamien joukkojen välisiin suhteisiin, mutta objektien

Lisätiedot

Injektio (1/3) Funktio f on injektio, joss. f (x 1 ) = f (x 2 ) x 1 = x 2 x 1, x 2 D(f )

Injektio (1/3) Funktio f on injektio, joss. f (x 1 ) = f (x 2 ) x 1 = x 2 x 1, x 2 D(f ) Injektio (1/3) Määritelmä Funktio f on injektio, joss f (x 1 ) = f (x 2 ) x 1 = x 2 x 1, x 2 D(f ) Seurauksia: Jatkuva injektio on siis aina joko aidosti kasvava tai aidosti vähenevä Injektiolla on enintään

Lisätiedot

Ratkaisu: (b) A = x 0 (R(x 0 ) x 1 ( Q(x 1 ) (S(x 0, x 1 ) S(x 1, x 1 )))).

Ratkaisu: (b) A = x 0 (R(x 0 ) x 1 ( Q(x 1 ) (S(x 0, x 1 ) S(x 1, x 1 )))). HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 3 Ratkaisuehdotukset 1. Palataan Partakylään. Olkoon P partatietokanta ja M tästä saatu malli kuten Harjoitusten 1

Lisätiedot

Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, sekä voi olla apua.

Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, sekä voi olla apua. HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 2015 Harjoitus 2 Ratkaisuehdotuksia Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, 15-17

Lisätiedot

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 3: Jatkuvuus

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 3: Jatkuvuus MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 3: Jatkuvuus Pekka Alestalo, Jarmo Malinen Aalto-yliopisto, Matematiikan ja systeemianalyysin laitos 19.9.2016 Pekka Alestalo, Jarmo

Lisätiedot

Esko Turunen Luku 3. Ryhmät

Esko Turunen Luku 3. Ryhmät 3. Ryhmät Monoidia rikkaampi algebrallinen struktuuri on ryhmä: Määritelmä (3.1) Olkoon joukon G laskutoimitus. Joukko G varustettuna tällä laskutoimituksella on ryhmä, jos laskutoimitus on assosiatiivinen,

Lisätiedot

Epädeterministisen Turingin koneen N laskentaa syötteellä x on usein hyödyllistä ajatella laskentapuuna

Epädeterministisen Turingin koneen N laskentaa syötteellä x on usein hyödyllistä ajatella laskentapuuna Epädeterministisen Turingin koneen N laskentaa syötteellä x on usein hyödyllistä ajatella laskentapuuna. q 0 x solmuina laskennan mahdolliset tilanteet juurena alkutilanne lehtinä tilanteet joista ei siirtymää,

Lisätiedot

Logiikka I 7. harjoituskerran malliratkaisut 19. - 23.3.07 Ratkaisut laati Miikka Silfverberg.

Logiikka I 7. harjoituskerran malliratkaisut 19. - 23.3.07 Ratkaisut laati Miikka Silfverberg. Logiikka I 7. harjoituskerran malliratkaisut 19. - 23.3.07 Ratkaisut laati Miikka Silfverberg. Olkoon L = {Lontoo, P ariisi, P raha, Rooma, Y hteys(x, y)}. Kuvan 3.1. kaupunkiverkko vastaa seuraavaa L-mallia

Lisätiedot

Johdatus matematiikkaan

Johdatus matematiikkaan Johdatus matematiikkaan Luento 6 Mikko Salo 6.9.2017 Sisältö 1. Kompleksitaso 2. Joukko-oppia Kompleksiluvut Edellisellä luennolla huomattiin, että toisen asteen yhtälö ratkeaa aina, jos ratkaisujen annetaan

Lisätiedot

Entscheidungsproblem

Entscheidungsproblem Entscheidungsproblem Antti-Juhani Kaijanaho 24. kesäkuuta 2013 Entscheidungsproblem eli ratkaisuongelma kysyy, millä mekaanisella menetelmällä voisi selvittää, onko mielivaltainen annettu ensimmäisen kertaluvun

Lisätiedot

k=1 b kx k K-kertoimisia polynomeja, P (X)+Q(X) = (a k + b k )X k n+m a i b j X k. i+j=k k=0

k=1 b kx k K-kertoimisia polynomeja, P (X)+Q(X) = (a k + b k )X k n+m a i b j X k. i+j=k k=0 1. Polynomit Tässä luvussa tarkastelemme polynomien muodostamia renkaita polynomien ollisuutta käsitteleviä perustuloksia. Teemme luvun alkuun kaksi sopimusta: Tässä luvussa X on muodollinen symboli, jota

Lisätiedot

5.2 Ensimmäisen asteen yhtälö

5.2 Ensimmäisen asteen yhtälö 5. Ensimmäisen asteen ytälö 5. Ensimmäisen asteen yhtälö Aloitetaan antamalla nimi yhtälön osille. Nyt annettavat nimet eivät riipu yhtälön tyypistä tai asteesta. Tarkastellaan seuraavaa yhtälöä. Emme

Lisätiedot

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I MS-A040 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto. maaliskuuta 05 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Esimerkkejä. ym.,

Lisätiedot

Ensimmäinen induktioperiaate

Ensimmäinen induktioperiaate 1 Ensimmäinen induktioperiaate Olkoon P(n) luonnollisilla luvuilla määritelty predikaatti. (P(n) voidaan lukea luvulla n on ominaisuus P.) Todistettava, että P(n) on tosi jokaisella n N. ( Kaikilla luonnollisilla

Lisätiedot

Ensimmäinen induktioperiaate

Ensimmäinen induktioperiaate Ensimmäinen induktioperiaate Olkoon P(n) luonnollisilla luvuilla määritelty predikaatti. (P(n) voidaan lukea luvulla n on ominaisuus P.) Todistettava, että P(n) on tosi jokaisella n N. ( Kaikilla luonnollisilla

Lisätiedot

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 3 (9 sivua) OT

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 3 (9 sivua) OT Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 3 (9 sivua) 31.1.-4.2.2011 OT 1. Määritellään kokonaisluvuille laskutoimitus n m = n + m + 5. Osoita, että (Z, ) on ryhmä.

Lisätiedot

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I MS-A040 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto. maaliskuuta 05 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Esimerkkejä. ym.,

Lisätiedot

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos: 8 Kanta Tässä luvussa tarkastellaan aliavaruuden virittäjävektoreita, jotka muodostavat lineaarisesti riippumattoman jonon. Merkintöjen helpottamiseksi oletetaan luvussa koko ajan, että W on vektoreiden

Lisätiedot

Johdatus matematiikkaan

Johdatus matematiikkaan Johdatus matematiikkaan Luento 3 Mikko Salo 1.9.2017 Sisältö 1. Logiikasta 2. Suora ja epäsuora todistus 3. Jaollisuus ja alkuluvut Todistus Tähän asti esitetyt todistukset ovat olleet esimerkinomaisia.

Lisätiedot

LAUSELOGIIKKA (1) Sanalliset ilmaisut ovat usein epätarkkoja. On ilmaisuja, joista voidaan sanoa, että ne ovat tosia tai epätosia, mutta eivät molempia. Ilmaisuja, joihin voidaan liittää totuusarvoja (tosi,

Lisätiedot

Rekursiolause. Laskennan teorian opintopiiri. Sebastian Björkqvist. 23. helmikuuta Tiivistelmä

Rekursiolause. Laskennan teorian opintopiiri. Sebastian Björkqvist. 23. helmikuuta Tiivistelmä Rekursiolause Laskennan teorian opintopiiri Sebastian Björkqvist 23. helmikuuta 2014 Tiivistelmä Työssä käydään läpi itsereplikoituvien ohjelmien toimintaa sekä esitetään ja todistetaan rekursiolause,

Lisätiedot

3. Kirjoita seuraavat joukot luettelemalla niiden alkiot, jos mahdollista. Onko jokin joukoista tyhjä joukko?

3. Kirjoita seuraavat joukot luettelemalla niiden alkiot, jos mahdollista. Onko jokin joukoista tyhjä joukko? HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 2015 Harjoitus 1 Ratkaisuehdotuksia Tehtäväsarja I Seuraavat tehtävät liittyvät luentokalvoihin 1 14. Erityisesti esimerkistä 4 ja esimerkin

Lisätiedot

a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1. xxxxxx xxxxxx xxxxxx xxxxxx

a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1. xxxxxx xxxxxx xxxxxx xxxxxx x x x x x x x x Matematiikan johdantokurssi, syksy 08 Harjoitus, ratkaisuista Hanoin tornit -ongelma: Tarkastellaan kolmea pylvästä A, B ja C, joihin voidaan pinota erikokoisia renkaita Lähtötilanteessa

Lisätiedot

Vastauksia. Topologia Syksy 2010 Harjoitus 1

Vastauksia. Topologia Syksy 2010 Harjoitus 1 Topologia Syksy 2010 Harjoitus 1 (1) Olkoon X joukko ja (T j ) j J perhe X:n topologioita. Osoita, että T = {T j : j J} on X:n topologia. (2) Todista: Välit [a, b) muodostavat R 1 :n erään topologian kannan.

Lisätiedot

Cantorin joukon suoristuvuus tasossa

Cantorin joukon suoristuvuus tasossa Cantorin joukon suoristuvuus tasossa LuK-tutkielma Miika Savolainen 2380207 Matemaattisten tieteiden laitos Oulun yliopisto Syksy 2016 Sisältö Johdanto 2 1 Cantorin joukon esittely 2 2 Suoristuvuus ja

Lisätiedot

Seurauksia. Seuraus. Seuraus. Jos asteen n polynomilla P on n erisuurta nollakohtaa x 1, x 2,..., x n, niin P on muotoa

Seurauksia. Seuraus. Seuraus. Jos asteen n polynomilla P on n erisuurta nollakohtaa x 1, x 2,..., x n, niin P on muotoa Seurauksia Seuraus Jos asteen n polynomilla P on n erisuurta nollakohtaa x 1, x 2,..., x n, niin P on muotoa P(x) = a n (x x 1 )(x x 2 )... (x x n ). Seuraus Astetta n olevalla polynomilla voi olla enintään

Lisätiedot

Johdatus diskreettiin matematiikkaan Harjoitus 2, Osoita että A on hyvin määritelty. Tee tämä osoittamalla

Johdatus diskreettiin matematiikkaan Harjoitus 2, Osoita että A on hyvin määritelty. Tee tämä osoittamalla Johdatus diskreettiin matematiikkaan Harjoitus 2, 23.9.2015 1. Osoita että A on hyvin määritelty. Tee tämä osoittamalla a) että ei ole olemassa surjektiota f : {1,, n} {1,, m}, kun n < m. b) että a) kohdasta

Lisätiedot

Äärellisten mallien teoria

Äärellisten mallien teoria Äärellisten mallien teoria Harjoituksen 7 ratkaisut (Hannu Niemistö) Tehtävä 1 Olkoot G ja H äärellisiä verkkoja, joilla kummallakin on l yhtenäistä komponenttia Olkoot G i, i {0,,l 1}, verkon G ja H i,

Lisätiedot

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I G. Gripenberg Aalto-yliopisto 3. huhtikuuta 2014 G. Gripenberg (Aalto-yliopisto) MS-A0402 Diskreetin matematiikan perusteetesimerkkejä,

Lisätiedot

Entscheidungsproblem

Entscheidungsproblem Entscheidungsproblem Antti-Juhani Kaijanaho 10. joulukuuta 2015 Entscheidungsproblem eli ratkaisuongelma kysyy, millä mekaanisella menetelmällä voisi selvittää, onko mielivaltainen annettu ensimmäisen

Lisätiedot

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I MS-A040 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I G. Gripenberg Aalto-yliopisto 3. huhtikuuta 014 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteetesimerkkejä,

Lisätiedot

a ord 13 (a)

a ord 13 (a) JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 4, MALLIRATKAISUT Tehtävä 1. Etsi asteet ord p (a) luvuille a 1, 2,..., p 1 kun p = 13 ja kun p = 17. (ii) Mitkä jäännösluokat ovat primitiivisiä juuria (mod

Lisätiedot

Matematiikan johdantokurssi, syksy 2017 Harjoitus 8, ratkaisuista

Matematiikan johdantokurssi, syksy 2017 Harjoitus 8, ratkaisuista Matematiikan johdantokurssi, sks 07 Harjoitus 8, ratkaisuista. Olkoot f ja g reaalifunktioita. Mitä voidaan sanoa hdistetstä funktiosta g f, jos a) f tai g on rajoitettu? b) f tai g on jaksollinen? Ratkaisu.

Lisätiedot