Perinnöllinen informaatio ja geneettinen koodi.

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

LOGIIKKA johdantoa

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

Loogiset konnektiivit

Kirjoita käyttäen propositiosymboleita, konnektiiveja ja sulkeita propositiologiikan lauseiksi:

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 (opetusmoniste, lauselogiikka )


Vastaoletuksen muodostaminen

Valitse kuusi tehtävää! Kaikki tehtävät ovat 6 pisteen arvoisia.

FI3 Tiedon ja todellisuuden filosofia LOGIIKKA. 1.1 Logiikan ymmärtämiseksi on tärkeää osata erottaa muoto ja sisältö toisistaan:

Predikaattilogiikan malli-teoreettinen semantiikka

Todistusmenetelmiä Miksi pitää todistaa?

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

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

Johdatus matematiikkaan

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

Ensimmäinen induktioperiaate

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

4 Matemaattinen induktio

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

Miten osoitetaan joukot samoiksi?

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

Insinöörimatematiikka A

Ensimmäinen induktioperiaate

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

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

3. Predikaattilogiikka

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

Ekvivalenssirelaatio. Määritelmä 2 Joukon A binäärinen relaatio R on ekvivalenssirelaatio, mikäli. Jos R on ekvivalenssirelaatio ja a A, niin joukkoa

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

4.3. Matemaattinen induktio

T Syksy 2005 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet )

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

T Syksy 2003 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet )

Pikapaketti logiikkaan

Ratkaisu: Käytetään induktiota propositiolauseen A rakenteen suhteen. Alkuaskel. A = p i jollain i N. Koska v(p i ) = 1 kaikilla i N, saadaan

T kevät 2007 Laskennallisen logiikan jatkokurssi Laskuharjoitus 1 Ratkaisut

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

T Kevät 2005 Logiikka tietotekniikassa: erityiskysymyksiä I Kertausta Ratkaisut

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

Ratkaisu: Yksi tapa nähdä, että kaavat A (B C) ja (A B) (A C) ovat loogisesti ekvivalentit, on tehdä totuustaulu lauseelle

Johdatus matemaattiseen päättelyyn

Logiikka 1/5 Sisältö ESITIEDOT:

Tehtävä 1. Päättele resoluutiolla seuraavista klausuulijoukoista. a. 1 {p 3 } oletus. 4 {p 1, p 2, p 3 } oletus. 5 { p 1 } (1, 2) 7 (4, 6)

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

Todistamisessa on tärkeää erottaa tapaukset, kun sääntö pätee joillakin tai kun sääntö pätee kaikilla. Esim. On olemassa reaaliluku x, jolle x = 5.

Sekalaiset tehtävät, 11. syyskuuta 2005, sivu 1 / 13. Tehtäviä

Propositiot: Propositiot ovat väitelauseita. Totuusfunktiot antavat niille totuusarvon T tai E.

Insinöörimatematiikka A

Ratkaisu. Ensimmäinen kuten P Q, toinen kuten P Q. Kolmas kuten P (Q R):

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

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.

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

Matemaattisten työvälineiden täydentäviä muistiinpanoja

Yhtäpitävyys. Aikaisemmin osoitettiin, että n on parillinen (oletus) n 2 on parillinen (väite).

Predikaattilogiikkaa

Testaa taitosi 1: Lauseen totuusarvo

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

Tieteenfilosofia 2/4. Heikki J. Koskinen, FT, Dos. Helsingin yliopisto / Suomen Akatemia

Konnektiivit. On myös huomattava, että vain joillakin luonnollisen kielen konnektiiveilla on vastineensa lauselogiikassa.

MS-A0402 Diskreetin matematiikan perusteet

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

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

Johdatus matematiikkaan

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

MS-A0401 Diskreetin matematiikan perusteet Yhteenveto, osa I

Esitetään tehtävälle kaksi hieman erilaista ratkaisua. Ratkaisutapa 1. Lähdetään sieventämään epäyhtälön vasenta puolta:

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

1 Logiikkaa. 1.1 Logiikan symbolit

(iv) Ratkaisu 1. Sovelletaan Eukleideen algoritmia osoittajaan ja nimittäjään. (i) 7 = , 7 6 = = =

Luonnollisen päättelyn luotettavuus

Tenttiin valmentavia harjoituksia

Tee konseptiin pisteytysruudukko! Muista kirjata nimesi ja ryhmäsi. Lue ohjeet huolellisesti!

Johdatus yliopistomatematiikkaan. JYM, Syksy2015 1/195

Matematiikan tukikurssi, kurssikerta 5

Modus Ponens. JosAjaA B ovat tosia, niin välttämättä myösb on tosi 1 / 15. Modus Ponens. Ketjusääntö. Päättelyketju.

HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 5 Ratkaisuehdotukset

Surjektion käsitteen avulla kuvauksia voidaan luokitella sen mukaan, kuvautuuko kaikille maalin alkioille jokin alkio vai ei.

Johdatus matematiikkaan

Luonnollisten lukujen ja kokonaislukujen määritteleminen

Lineaarialgebra ja matriisilaskenta I, HY Kurssikoe Ratkaisuehdotus. 1. (35 pistettä)

Ilpo Halonen Päätelmistä ja niiden pätevyydestä. Luonnehdintoja logiikasta 1. Johdatus logiikkaan. Luonnehdintoja logiikasta 2

Monisteen Rantala & Virtanen, Logiikkaa: teoriaa ja sovelluksia harjoitustehtävät.

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet )

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

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

Todista raja-arvon määritelmään perustuen seuraava lause: Jos lukujonolle a n pätee lima n = a ja lima n = b, niin a = b.

DFA:n käyttäytyminen ja säännölliset kielet

Matematiikan mestariluokka, syksy

Logiikka I 7. harjoituskerran malliratkaisut Ratkaisut laati Miikka Silfverberg.

= 3 = 1. Induktioaskel. Induktio-oletus: Tehtävän summakaava pätee jollakin luonnollisella luvulla n 1. Induktioväite: n+1

1. Osoita, että joukon X osajoukoille A ja B on voimassa toinen ns. de Morganin laki (A B) = A B.

Topologia Syksy 2010 Harjoitus 11

Logiikka I. Kaarlo Reipas 17. huhtikuuta 2012 Ψ. Tämä materiaali on vielä keskeneräinen. 1 Johdanto Mitä logiikka on?... 3

IV. TASAINEN SUPPENEMINEN. f(x) = lim. jokaista ε > 0 ja x A kohti n ε,x N s.e. n n

Esimerkkimodaalilogiikkoja

2.1. Tehtävänä on osoittaa induktiolla, että kaikille n N pätee n = 1 n(n + 1). (1)

Tehtävä 1. Oletetaan että uv on neliö ja (u, v) = 1. Osoita, että kumpikin luvuista u ja v on. p 2j i. p j i

(2n 1) = n 2

Transkriptio:

Tehtävä A1 Kirjoita essee aiheesta: Perinnöllinen informaatio ja geneettinen koodi. Vastaa esseemuotoisesti, älä käytä ranskalaisia viivoja. Piirroksia voi käyttää. Vastauksessa luetaan ansioksi selkeä näkökulma aiheeseen, ja kyky esittää asiat täsmällisesti ja ytimekkäästi. Vastauksen maksimipituus on noin 300 sanaa. 300 sanan tultua täyteen uudessa virkkeessä alkavaa tekstiä ei huomioida osana vastausta!

Esseetehtävän pisteytys Jäsennys ja käsitteellinen selkeys 10% 50% 5% Informaatio on aina koodattu johonkin muotoon. 10% Geneettinen informaatio lineaarinen digitaalikoodi, merkkijonoja (esim. ACGTGCTTGCTAG. jotka koostuvat emäskolmikoista (kodoni. Informaatioteoreettisesti tehokas tapa käsitellä ja välittää informaatiota. 10% Koodattu informaatio toteutuu aina jossain aineellisessa substraatissa tai mediassa. 5% Biologiassa se on DNA. 5% Geneettisen informaation tulkintansa t. merkityksensä vasta suhteessa fenotyyppiin. Perintötekijöiden vaikutukset määrittelevät mistä informaatiosta on kysymys (esim. ruskeasilmäisyyden geeni on sitä vain silmän geenien kontekstissa, organismissa jossa pigmenttiproteiini vaikuttaa silmien väriin. 5% Pelkkä rakenne (bittijono, emäsjärjestys ei määrittele fenotyypin ominaisuutta muuten kuin organismin kontekstissa. 5% Organismin rakenne = proteiinien rakenne. 5% Geneettinen informaatio, kuten informaatio ylipäätään, ei ole vielä täysin tyydyttävästi ymmärretty käsite. 30% Biologisissa järjestelmissä on valtavasti informaatiota Syynä kombinatoriikka. Geneettinen informaatio on mikrotasolla (molekyylitasolla Genomi koodaa tiiviisti, pakatussa muodossa, organismin perinnöllistä rakennetta. Genomin muoto säätelee kehittyvän organismin muotoa. Kehitystä säätelee geneettinen ohjelma, ominaisuudet eivät ole sellaisenaan 1:1 löydettävissä geeneistä. Geenejä on vähän organismin monimutkaisuuteen nähden (vrt. mato tämä tarkoittaa että informaatitoa on pakattu. Ei vain informaatiosisällön kvantitatiivinen määrä. Geneettinen informaatio on merkityksellistä, ei vain bittejä. Merkitys ei ole kuitenkaan sama kuin merkitysinformaatio ihmiselle merkityksellisen informaation tapauksessa (esim. teksti, jonka ymmärtäminen vaatii subjektiivisen tulkinnan. Geenien keskinäiset vuorovaikutukset tuovat monimutkaisuutta. Risteytymislait. Molekyylitasolla aine ja energia käyttäytyy kvantittuneesti, rakenne on riittävän pysyvä (vain kvantittuneisuuden ansiosta näin pieni rakenne ei hajoa lämpimässä. 10% Holistinen, emergentistinen systeemitason organismin rakenteen suhteuttaminen molekkyylirakenteeseen tarvitaan, ei vain bottom up reduktionismi, joka on sävyttänyt molekyylibiologiaa tähän asti? Laskostuminen. Variaatio määräytyy geenien koodaamasta emäsjärjestyksestä käsin, mutta tämän järjestyksen tunteminen ilman fysikaalista kontekstia ei kerro miten laskostuminen todella tapahtuu. Mutaatiot ne eivät ole vain poikkeamia. Ne voivat olla yksilölle tuhoisia, mutta variaatio on myös yksilöllisyyden ja evoluution perusta! Roska DNA (jonka merkitys tai merkityksettömyys ei kuitenkaan ole vielä nykyään ihan selvä. Geneettisen informaation merkitys ei ole sama asia kuin mentaalisen informaation propositionaalinen merkitys

Tehtävä B1 a Millä lausejoukon M lauseissa esiintyvien atomilauseiden totuusarvoilla kaikki joukon M lauseet ovat tosia? { S ( P P,( A B ( Q R, A B, B S}. M = VASTAUS: A B Q R S P on tosi on epätosi voi olla tosi tai epätosi PERUSTELU: P & ~P on ristiriita, ja siten aina epätosi (P voi olla tosi tai epätosi. Näin ollen disjunktio S V P & ~P on tosi vain jos S on tosi. Koska S on tosi, implikaatio B ~S on tosi vain jos B on epätosi. Näin ollen implikaatio A B on tosi vain jos A on epätosi. Koska A on epätosi, on disjunktio ~A V B tosi, ja näin ollen (~A V B (~Q & R tosi vain jos Q on epätosi ja R on tosi.

b Millä lausejoukon N lauseissa esiintyvien atomilauseiden totuusarvoilla kaikki joukon N lauseet ovat tosia? N = { B ( A ( Q S, ( B Q, S R}. VASTAUS: A B Q R S P on tosi on epätosi voi olla tosi tai epätosi PERUSTELU: B & ~Q perusteella B on tosi, ja Q on tosi. Muista lauseista ei voi sanoa mitään. (Tai tarkalleen ottaen voidaan sanoa että A, S ja R ovat joko kaikki tosia tai kaikki epätosia. Ei voi kuitenkaan sanoa, kumpia.

c Millä lausejoukon O lauseissa esiintyvien atomilauseiden totuusarvoilla kaikki joukon O lauseet ovat tosia? { S Q, ( A B ( P P,( A B R, Q, B}. O = VASTAUS: A B Q R S P on tosi on epätosi voi olla tosi tai epätosi PERUSTELU: B on annettu, eli B on tosi. ~Q perusteella Q on epätosi. Koska Q on epätosi ja S V Q tosi, S on tosi. Koska P & ~P on ristiriita, ja siten aina epätosi (P voi olla tosi tai epätosi on toisen lauseen implikaation etujäsen ~(A B epätosi, eli A B on tosi. Näin ollen implikaation (A B R nojalla R on tosi. Koska B on tosi, A voi olla tosi tai epätosi.

Tehtävä B Premissit: Kaikki pitävät niistä jotka pitävät itsestään. Tarja on joko Suomen presidentti tai Ruotsin presidentti. Jos joku pitää Suomen presidentistä, niin kukaan ei pidä Tarjasta. Suomen presidentti pitää itsestään. Johtopäätös: Tarja on Ruotsin presidentti. a b Formalisoi lauseet predikaattilogiikassa ja johda johtopäätös premisseistä. Onko premissien nojalla mahdollista, että Suomen presidentti ja Ruotsin presidentti ovat sama henkilö? Perustele suomeksi.

a Symbolien tulkinnat: ( y a P, pitää y:stä (predikaatti t a Tarja (yksilötermi, erisnimi VAIHTOEHTO 1, formalisoidaan ilmaisut Suomen presidentti ja Ruotsin presidentti predikaatti ilmaisuina: ( y a B, :n on y:n presidentti (predikaatti s a Suomi (yksilötermi, erisnimi r a Ruotsi (yksilötermi, erisnimi TAI F ( a on Suomen presidentti (predikaatti S( a on Ruotsin presidentti (predikaatti VAIHTOEHTO, formalisoidaan ilmaisut Suomen presidentti ja Ruotsin presidentti vakioina: s a Suomi (yksilötermi, erisnimi r a Ruotsi (yksilötermi, erisnimi B :n presidentti (funktiotermi, määräinen kuvaus TAI ( a p a Suomen presidentti (yksilötermi, erisnimi q a Ruotsin presidentti (yksilötermi, erisnimi

Premissit (malli vaihtoehto 1 mukaan (1 Kaikki pitävät niistä jotka pitävät itsestään. ( P(, yp( y, ( Tarja on joko Suomen presidentti tai ruotsin presidentti. ( t, s B( t r B, (3 Jos joku pitää Suomen presidentistä niin kukaan ei pidä Tarjasta. (( B(, s P( y, z ( B( z y, (4 Suomen presidentti pitää itsestään. ( B(, s P(,

Premissit (malli vaihtoehto mukaan (1 Kaikki pitävät niistä jotka pitävät itsestään. ( P(, yp( y, ( Tarja on joko Suomen presidentti tai ruotsin presidentti. ( s t B( r t = B = (3 Jos joku pitää Suomen presidentistä niin kukaan ei pidä tarjasta. ( P(, B( s y( P( y, (4 Suomen presidentti pitää itsestään. ( B( s B( s P,

Mallitodistus 1 ( Suomen presidentti formalisoitu predikaattina [ B( t, s ] 1 4, ( B(, s P( [ B( t, s ] 1 B ( t, s P( t, 3 y( ( B(, s P( y, z ( B( z, [ B( t, s P ( t, 4 ] 1 T ( B(, s P(, ( B ( t, s P( t, z ( B( z, B ( t, s P( t, E 1 B ( t, s P( t, z ( B( z, E E P ( t, P ( t, T P ( t, P( t, T ( B ( t, r B ( t, s B( t, r B ( t, E r [ B ( t,r ] 1 B ( t, r E Mallitodistus ( Suomen presidentti formalisoitu vakiona, tässä funktioterminä [ t = B( s ] 1 4 P, t = B = ( B( s B( s P ( t, ( s t B( r = E 3, ( B( s B( s 4 P, ( P( y B( s y, ( B( s P, ( P(, B( s y( P( y ( P(, B( s y ( P( y, P ( t, T P ( t, P( t, T ( t = B( r E t = B( r [ t = B( r ] 1 E t = B( r ( P(, yp( y 1, ( B( s, B( s yp( y B( s P, T E E

b Kaikki pitävät niistä jotka pitävät itsestään, ja Suomen presidentti pitää itsestään, joten kaikki pitävät Suomen presidentistä. Jos joku pitää Suomen presidentistä, kukaan ei pidä Tarjasta. Kukaan ei siis pidä Tarjasta. Tarjakaan ei siis pidä itsestään. Mutta Suomen presidentti pitää itsestään, joten hän ei voi olla Tarja. Tarja on kuitenkin joko Suomen tai Ruotsin presidentti. Koska hän ei ole Suomen presidentti on hänen oltava Ruotsin presidentti. Suomen presidentin on näin ollen oltava joku muu kuin Tarja, ts. Tarja on Suomen presidentti ja joku muu on Ruotsin presidentti. Jos voimassa on presuppositiot, että jokaisella maalla on vain yksi presidentti, on tästä seurauksena se että sama henkilö ei voi olla sekä Suomen että Ruotsin presidentti, koska Suomen presidentti on Tarja ja Ruotsin presidentti joku tuntematon. Näitä presuopositioita ei kuitenkaan ole sinällään annettu premisseissä. Eli sikäli kuin nämä presuppositiot eivät ole voimassa, voi hyvin olla olemassa joku muu kuin Tarja, joka on sekä Ruotsin presidentti että Suomen presidentti.

Tehtävä B3 Todista induktion avulla että n ensimmäisen positiivisen kokonaisluvun summa on n(n+1/, eli lause P( n 1: + + 3 + 4 +... n = n( n + 1 Väite pätee ensimmäiselle positiiviselle kokonaisluvulle, eli P(n on tosi kun n = 1: 1(1 + 1 P(1 :1 =. Oletetaan P(n mielivaltaiselle n (induktio oletus ja johdetaan väite sen seuraajalle, P(n+1: Olkoon (induktio oletus P( n :1+ + 3 + 4 +... n = nyt n( n + 1. P(n nojalla n( n + 1 1 + + 3 + 4 +... n + ( n + 1 = + ( n + 1 n( n + 1 + ( n + 1 = n + 3n + = ( n + 1( n + = ( n + 1(( n + 1 + 1 =. Eli oletuksella P(n on johdettu väite ( n + 1 + (( n + 1 + 1 P( n + 1 :1+ + 3 + 4 +... + n + ( n + 1 =. On siis osoitettu lause P(n P(n+1 mielivaltaiselle positiiviselle kokonaisluvulle n. Todistuksen täydentää induktio askel P(1 P(n P(n+1 Siis: P(n pätee kaikille positiivisille kokonaisluvuille.