Hanoin tornit. Merkitään a n :llä pienintä tarvittavaa määrää siirtoja n:lle kiekolle. Tietysti a 1 = 1. Helposti nähdään myös, että a 2 = 3:

Koko: px
Aloita esitys sivulta:

Download "Hanoin tornit. Merkitään a n :llä pienintä tarvittavaa määrää siirtoja n:lle kiekolle. Tietysti a 1 = 1. Helposti nähdään myös, että a 2 = 3:"

Transkriptio

1 Hanoin tornit Oloot n ieoa asetettu olmeen tanoon uvan osoittamalla tavalla (uvassa n = 7). Siirtämällä yhtä ieoa errallaan, ieot on asetettava toiseen tanoon samaan järjestyseen. Isompaa ieoa ei missään vaiheessa saa asettaa pienemmän päälle. Miä on pienin määrä tarvittavia siirtoja?

2 Hanoin tornit Meritään a n :llä pienintä tarvittavaa määrää siirtoja n:lle ieolle. Tietysti a 1 = 1. Helposti nähdään myös, että a 2 = 3:

3 Hanoin tornit Entäpä a n? Jotta pohjimmaista ieoa voitaisiin siirtää, täytyy yhden tangoista olla tyhjä ja muut n 1 ieoa siirrettynä olmanteen tanoon. Tähän vaiheeseen päästäsemme tarvitsemme a n 1 siirtoa. Siirretään sitten isoin ieo tyhjään tanoon. Tehdään lopusi tarvittavat a n 1 siirtoa, jotta pienemmät ieot saadaan isoimman päälle. Siis a n = 2a n

4 Hanoin tornit Reursiorelaatiosta a n = 2a n saamme tiedon a 1 = 1 avulla lasettua luvut a n : a 1 = 1, a 2 = 2 a = = 3, a 3 = 2 a = = 7, a 4 = 2 a = = 1,... Näyttää siltä, että a n = 2 n 1. Todistetaan tämä: a n = 1 + 2a n 1 = 1 + 2(1 + 2a n 2 ) = a n 2 = (1 + 2a n 3 ) = a n 3 =... = n n 1 a 1 = n n 1 = 2 n 1.

5 Legenda Legendan muaan maailmanloppu tulee, un erään vietnamilaisen temppelin papit ovat saaneet siirrettyä yllä olevan pulman tavoin järjestetyt 64 ultaista ieoa tangosta toiseen. Ei uitenaan syytä huoleen, sillä vaia papit siirtäisivät yhden ieon seunnissa, uluisi heiltä tähän eli noin, vuotta! = seuntia

6 Polun laatoitus Polu on 2 metriä leveä ja n metriä pitä. Se on taroitus laatoittaa 1m 2m laatoilla. Monellao eri tavalla tämä voidaan tehdä? Rataisu: Meritään n metrin pituisen polun erilaisten laatoitusten luumäärää p n :llä. Selvästi p 1 = 1, sillä ysi laatta riittää. Huomataan lisäsi, että p 2 = 2 ja p 3 = 3. Ono p n = n? Ei, p 4 = : Miä p n sitten on?

7 Polun laatoitus 2 n ooisen polun laatoitus täytyy aloittaa jommalla ummalla seuraavista tavoista: Ensimmäisessä tapausessa (vasen) se voidaan jataa loppuun p n 1 tavalla, un taas toisessa tapausessa (oiea) se voidaan jataa loppuun p n 2 tavalla. Siis summaperiaatteen muaan p n = p n 1 + p n 2. Saatu reursiorelaatio ottaa siis huomioon paitsi edellisen, myös sitä edellisen vaiheen. Voidaan lasea: p = p 4 + p 3 = + 3 = 8, p 6 = p + p 4 = 8 + = 13, p 7 = p 6 + p = = 21, ja niin edelleen.

8 Fibonaccin jono Saatua jonoa (1, 1, 2, 3,, 8, 13, 21, 34,, 89,...) sanotaan Fibonaccin jonosi (alussa on ysi yönen lisää poieusena edelliseen). Tähän jonoon voi törmätä useissa paioissa luonnossa! Esim. uien terälehtien luumäärissä: 3 liljat ja iiriset aileijat, leiniit ja ritarinannus 8 uonannus 13 eltainen päivänaara 21 asteri 34, aunoaiset Leonardo Pisalainen alias Fibonacci

9 Kultainen suhde Etsi annetulta janalta piste, joa jaaa janan ahteen osaan siten, että oo janan ja suuremman osan pituusien suhde a x on sama uin suuremman ja pienemmän osan pituusien suhde x b. Kultainen suhde ϕ on suuremman ja pienemmän osan pituusien suhde tässä ultaisessa leiausessa. Määritetään ϕ:n arvo: Oloon b = 1, jolloin ϕ = x ja oo janan pituus a = x + 1. Nyt joten a x = x b x + 1 = x x 1 x + 1 = x 2 x 2 x 1 = 0, ϕ = x = = , 618.

10 Kultainen suhde ja Fibonaccin jono Tarastelimme aiaisemmin Fibonaccin jonoa (1, 1, 2, 3,, 8, 13, 21, 34,, 89,...) reursiivisesti eli asel errallaan. Voidaano jonon luvut esittää suljetussa muodossa? Voidaan: F n = ϕn (1 ϕ) n, missä ϕ = Todistetaan tämä indutiolla: Tapaus n = 1: ϕ (1 ϕ) = 2ϕ 1 = = 1 = F 1 Tapaus n = 2: (äytetään tietoa ϕ 2 = ϕ + 1 ja (1 ϕ) 2 = 2 ϕ) ϕ 2 (1 ϕ) 2 ϕ + 1 (2 ϕ) = = 2ϕ 1 = 1 = F 2

11 Kultainen suhde ja Fibonaccin jono Indutio-oletus: F = ϕ (1 ϕ) aiilla n, n 3 Indutioväite: F n+1 = ϕn+1 (1 ϕ) n+1 Todistetaan indutioväite: i.o. F n+1 = F n + F n 1 = ϕn (1 ϕ) n + ϕn 1 (1 ϕ) n 1 = 1 (ϕ n 1 ϕ ) 2 (1 ϕ) n 1 (2 ϕ) (Muista: ϕ+1 = ϕ 2 ja 2 ϕ = (ϕ 1) 2 ) = 1 ( ϕ n+1 (1 ϕ) n 1 (ϕ 1) 2) = ϕn+1 (1 ϕ) n+1 Indutioväite on siis tosi. Indutioperiaatteen nojalla väite pätee aiilla n 1.

12 Fibonaccin luujono ja Pascalin olmio Lasetaan yhteen Pascalin olmion diagonaaleilla olevat luvut: = = = = 8 Oiealle näyttäisi muodostuvan Fibonaccin luujono! Kuina tästä muotoillaan väite? Muista, että ( n ) on Pascalin olmion n + 1:nnen rivin + 1:s luu. Näyttää siltä, että n:s Fibonaccin luu F n saadaan lasemalla yhteen n:nnen rivin ensimmäinen luu ( ) n 1 0, sitä edeltävän rivin toinen luu ( ) ( n 2 1, edelleen sitä edeltävän rivin olmas luu n 3 ) 2, jne. unnes luvut loppuvat.

13 Fibonaccin luujono ja Pascalin olmio Väitämme siis, että ( ) n 1 F n = aiilla n 1. Todistetaan tämä indutiolla. Tapausessa n = 1 on ( ) n 1 = ( ) 0 = 1 = F 1, 0 eli väite pätee un n = 1. Tehdään indutio-oletus: Jollain n 1 on voimassa F m = ( ) m 1, un m n. Todistetaan, että tällöin on voimassa indutioväite: F n+1 = ( ) n.

14 Fibonaccin luujono ja Pascalin olmio Käyttämällä Fibonaccin luujonon määritelmää ja indutio-oletusta saadaan F n+1 = F n + F n 1 = ( ) n 1 + ( ) n 2, josta muuttamalla ensimmäisen termin summausindesiä saadaan = 1 + ( ) n 2 + ( ) n Pascalin indentiteetin nojalla = 1 + ( ) n 1 = 1 + ( ) n = ( ) n, eli indutioväite on tosi. Indutioperiaatteen nojalla väite on tosi aiilla n 1.

15 Reursiiviset määritelmät Useat tähän mennessä esillä olleistä äsitteistä voidaan määritellä reursiivisesti: Aritmeettinen jono: a 1 annettu, a +1 = a + d, 1 Geometrinen jono: a 1 annettu, a +1 = ra, 1 Kertoma: 1! = 1, (n + 1)! = n! (n + 1), n 1 Binomiertoimet: ( ( n 0) = n ( n) = 1, n 0, n ) ( = n 1 ) ( 1 + n 1 ), 0 < < n

9 Lukumäärien laskemisesta

9 Lukumäärien laskemisesta 9 Luumäärie lasemisesta 9 Biomiertoimet ja osajouoje luumäärä Määritelmä 9 Oletetaa, että, N Biomierroi ilmaisee, uia mota -alioista osajouoa o sellaisella jouolla, jossa o aliota Meritä luetaa yli Lasimesta

Lisätiedot

Vakuutusmatematiikan sovellukset 20.11.2008 klo 9-15

Vakuutusmatematiikan sovellukset 20.11.2008 klo 9-15 SHV-tutinto Vauutusmatematiian sovelluset 20.11.2008 lo 9-15 1(7) Y1. Seuraava tauluo ertoo vauutusyhtiön masamat orvauset vahinovuoden ja orvausen masuvuoden muaan ryhmiteltynä (tuhansina euroina): Vahinovuosi

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiian tuiurssi Kurssierta 5 Sarjojen suppeneminen Kiinnostusen ohteena on edelleen sarja a n = a + a 2 + a 3 + a 4 + n= Tämä summa on mahdollisesti äärellisenä olemassa, jolloin sanotaan että sarja

Lisätiedot

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

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I MS-A00 Disreetin matematiian perusteet Esimerejä ym., osa I G. Gripenberg Jouo-oppi ja logiia Todistuset logiiassa Indutioperiaate Relaatiot ja funtiot Funtiot Aalto-yliopisto. maalisuuta 0 Kombinatoriia

Lisätiedot

Pyramidi 3 Analyyttinen geometria tehtävien ratkaisut sivu 139 Päivitetty a) 402 Suplementtikulmille on voimassa

Pyramidi 3 Analyyttinen geometria tehtävien ratkaisut sivu 139 Päivitetty a) 402 Suplementtikulmille on voimassa Pyramidi Analyyttinen geometria tehtävien rataisut sivu 9 Päivitetty 9..6 4 a) 4 Suplementtiulmille on voimassa b) a) α + β 8 α + β 8 β 6 c) b) c) α 6 6 + β 8 β 8 6 β 45 β 6 9 α 9 9 + β 8 β 8 + 9 β 7 Pyramidi

Lisätiedot

Tehtävä 3. Määrää seuraavien jonojen raja-arvot 1.

Tehtävä 3. Määrää seuraavien jonojen raja-arvot 1. Jonotehtävät, 0/9/005, sivu / 5 Perustehtävät Tehtävä. Muotoile matemaattiset vastineet seuraavien väitteiden negaatioille (ts. vastaohdat).. Jono (a n ) suppenee ohti luua a.. Jono (a n ) on asvava. 3.

Lisätiedot

Tehtävä 2 Todista luennoilla annettu kaava: jos lukujen n ja m alkulukuesitykset. ja m = k=1

Tehtävä 2 Todista luennoilla annettu kaava: jos lukujen n ja m alkulukuesitykset. ja m = k=1 Luuteoria Harjoitus 1 evät 2011 Alesis Kosi 1 Tehtävä 1 Näytä: jos a ja b ovat positiivisia oonaisluuja joille (a, b) = 1 ja a c, seä lisäsi b c, niin silloin ab c. Vastaus Kosa a c, niin jaollisuuden

Lisätiedot

b 4i j k ovat yhdensuuntaiset.

b 4i j k ovat yhdensuuntaiset. MAA5. 1 Koe 29.9.2012 Jussi Tyni Valitse 6 tehtävää! Muista tehdä pisteytysruuduo ensimmäisen onseptin yläreunaan! Perustele vastausesi välivaiheilla! 1. Oloon vetorit a 2i 6 j 3 ja b i 4 j 3 a) Määritä

Lisätiedot

Perustehtäviä. Sarjateorian tehtävät 10. syyskuuta 2005 sivu 1 / 24

Perustehtäviä. Sarjateorian tehtävät 10. syyskuuta 2005 sivu 1 / 24 Sarjateorian tehtävät 0. syysuuta 2005 sivu / 24 Perustehtäviä. Muunna sarja telesooppimuotoon ja osoita, että se suppenee. Lase myös sarjan summa. ( + ) = 2 + 6 + 2 +... 2. Osoita suoraan määritelmään

Lisätiedot

funktiojono. Funktiosarja f k a k (x x 0 ) k

funktiojono. Funktiosarja f k a k (x x 0 ) k SARJAT JA DIFFERENTIAALIYHTÄLÖT 2003 3 4. Funtiosarjat Tässä luvussa esitettävissä funtiosarjojen tulosissa yhdistämme luujen 3 teoriaa. Esimeri 4.. Geometrinen sarja x suppenee aiilla x ], [ ja hajaantuu

Lisätiedot

M 2 M = sup E M 2 t. E X t = lim. niin martingaalikonvergenssilauseen oletukset ovat voimassa, eli löydämme satunnaismuuttujan M, joka toteuttaa ehdon

M 2 M = sup E M 2 t. E X t = lim. niin martingaalikonvergenssilauseen oletukset ovat voimassa, eli löydämme satunnaismuuttujan M, joka toteuttaa ehdon Matematiian ja tilastotieteen laitos Stoastiset differentiaaliyhtälöt Rataisuehdotelma Harjoituseen 7 1. Näytä, että uvaus M M M 2, un M 2 M = sup E M 2 t 2 t 0 on normi jouossa M 2 = { M : M on martingaali

Lisätiedot

Ennen kuin mennään varsinaisesti tämän harjoituksen asioihin, otetaan aluksi yksi merkintätekninen juttu. Tarkastellaan differenssiyhtälöä

Ennen kuin mennään varsinaisesti tämän harjoituksen asioihin, otetaan aluksi yksi merkintätekninen juttu. Tarkastellaan differenssiyhtälöä DEE-00 Lineaariset järjestelmät Harjoitus, rataisuehdotuset Ennen uin mennään varsinaisesti tämän harjoitusen asioihin, otetaan alusi ysi merintäteninen juttu Tarastellaan differenssiyhtälöä y y y 0 Vaihtoehtoinen

Lisätiedot

III. SARJATEORIAN ALKEITA. III.1. Sarjan suppeneminen. x k = x 1 + x 2 + x ,

III. SARJATEORIAN ALKEITA. III.1. Sarjan suppeneminen. x k = x 1 + x 2 + x , III. SARJATEORIAN ALKEITA Sarja on formaali summa III.. Sarjan suppeneminen = x + x 2 + x 3 +..., missä R aiilla N (merintä ei välttämättä taroita mitään reaaliluua). Luvut x, x 2,... ovat sarjan yhteenlasettavat

Lisätiedot

C (4) 1 x + C (4) 2 x 2 + C (4)

C (4) 1 x + C (4) 2 x 2 + C (4) http://matematiialehtisolmu.fi/ Kombiaatio-oppia Kuia mota erilaista lottoriviä ja poeriättä o olemassa? Lotossa arvotaa 7 palloa 39 pallo jouosta. Poeriäsi o viide orti osajouo 52 orttia äsittävästä paasta.

Lisätiedot

2.8 Mallintaminen ensimmäisen asteen polynomifunktion avulla

2.8 Mallintaminen ensimmäisen asteen polynomifunktion avulla MAB Matemaattisia malleja I.8. Mallintaminen ensimmäisen asteen.8 Mallintaminen ensimmäisen asteen polynomifuntion avulla Tutustutaan mallintamiseen esimerien autta. Esimeri.8. Määritä suoran yhtälö, un

Lisätiedot

2 Taylor-polynomit ja -sarjat

2 Taylor-polynomit ja -sarjat 2 Taylor-polynomit ja -sarjat 2. Taylor-polynomi Taylor-polynomi P n (x; x 0 ) funtion paras n-asteinen polynomiapprosimaatio (derivoinnin annalta) pisteen x 0 lähellä. Maclaurin-polynomi: tapaus x 0 0.

Lisätiedot

TKK, TTY, LTY, OY, ÅA, VY, TY / Insinööriosastot Valintakuulustelujen matematiikan koe 30.5.2006. sarja A

TKK, TTY, LTY, OY, ÅA, VY, TY / Insinööriosastot Valintakuulustelujen matematiikan koe 30.5.2006. sarja A TKK, TTY, LTY, OY, ÅA, VY, TY / Insinööriosastot Valintauulustelujen matematiian oe 30.5.006 sarja A Ohjeita. Sijoita joainen tehtävä omalle sivulleen. Laadi rataisut seleästi v älivaiheineen, tarvittaessa

Lisätiedot

(c) Määrää/Determine välillä/in the interval [1000, 10000] olevien 7. jaollisten kokonaislukujen lukumäärä/ number of integers divisible by 7.

(c) Määrää/Determine välillä/in the interval [1000, 10000] olevien 7. jaollisten kokonaislukujen lukumäärä/ number of integers divisible by 7. Luuteorian perusteet Exercises/Harjoitusia 2016 1. Show by induction/osoita indutiolla, that/että Osoita, että a n 1 = (a 1)(a n 1 + a n 2 + + a + 1). a n + 1 = (a + 1)(a n 1 a n 2 + a + 1) jos 2 n. (c)

Lisätiedot

Talousmatematiikan verkkokurssi. Koronkorkolaskut

Talousmatematiikan verkkokurssi. Koronkorkolaskut Sivu 1/7 oronorolasuja sovelletaan tapausiin, joissa aia on pidempi uin ysi oonainen orojaso, eli aia, jolle oroanta ilmoittaa oron määrän. orolasu: enintään yhden orojason pituisille oroajoille; oronorolasu:

Lisätiedot

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Hannu Pajula. Stirlingin luvuista

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Hannu Pajula. Stirlingin luvuista TAMPEREEN YLIOPISTO Pro gradu -tutielma Hannu Pajula Stirlingin luvuista Informaatiotieteiden ysiö Matematiia Maalisuu 2014 Tampereen yliopisto Informaatiotieteiden ysiö PAJULA, HANNU: Stirlingin luvuista

Lisätiedot

Matemaattinen Analyysi

Matemaattinen Analyysi Vaasan yliopisto, evät 05 / ORMS00 Matemaattinen Analyysi 6. harjoitus. Approsimoi toisen asteen polynomilla P(x) = b 0 +b x+b x oheisen tauluon muaisia havaintoja. (Teorian löydät opetusmonisteen sivuilta

Lisätiedot

termit on luontevaa kirjoittaa summamuodossa. Tällöin päädymme lukusarjojen teoriaan: a k = s.

termit on luontevaa kirjoittaa summamuodossa. Tällöin päädymme lukusarjojen teoriaan: a k = s. SARJAT JA DIFFERENTIAALIYHTÄLÖT 2003 7 3. Luusarjat Josus luujonon (b ) termit on luontevairjoittaa summamuodossa. Tällöin päädymme luusarjojen teoriaan: Määritelmä 3.. Oloon ( ), R luujono. Symboli (3.)

Lisätiedot

(1 + i) + JA. t=1. t=1. (1 + i) n (1 + i) n. = H + k (1 + i)n 1 i(1 + i) n + JA

(1 + i) + JA. t=1. t=1. (1 + i) n (1 + i) n. = H + k (1 + i)n 1 i(1 + i) n + JA Investoinnin annattavuuden mittareita Opetusmonisteessa on asi sivua, joilla on hyvin lyhyesti uvattu jouo mittareita. Seuraavassa on muutama lisäommentti ja aavan-johto. Tarastelemme projetia, jona perusinvestointi

Lisätiedot

Kertausosa. Kertausosa. 4. Sijoitetaan x = 2 ja y = 3 suoran yhtälöön. 1. a) Tosi Piste (2,3) on suoralla. Epätosi Piste (2, 3) ei ole suoralla. 5.

Kertausosa. Kertausosa. 4. Sijoitetaan x = 2 ja y = 3 suoran yhtälöön. 1. a) Tosi Piste (2,3) on suoralla. Epätosi Piste (2, 3) ei ole suoralla. 5. Kertausosa. Sijoitetaan ja y suoran yhtälöön.. a) d, ( ) ( ),0... d, ( 0 ( ) ) ( ) 0,9.... Kodin oordinaatit ovat (-,0;,0). Kodin ja oulun etäisyys d, (,0 0) (,0 0),0,...,0 (m) a) Tosi Piste (,) on suoralla.

Lisätiedot

Sattuman matematiikkaa III

Sattuman matematiikkaa III Sattuman matematiiaa III Kolmogorovin asioomat ja frevenssitulinta Tommi Sottinen Tutija Matematiian ja tilastotieteen laitos, Helsingin yliopisto Laboratoire de Probabilités et Modèles Aléatoires, Université

Lisätiedot

M y. u w r zi. M x. F z. F x. M z. F y

M y. u w r zi. M x. F z. F x. M z. F y 36 5.3 Tuipaalutusen lasenta siitmämenetelmällä 5.3.1 Yleistä Jos paaluvoimia ei voida määittää suoaan tasapainohtälöistä (uten ohdassa 5.), on smsessä staattisesti määäämätön paalutus, jona paaluvoimien

Lisätiedot

1. YKSISUUNTAINEN VARIANSSIANALYYSI: AINEISTON ESITYSMUODOT

1. YKSISUUNTAINEN VARIANSSIANALYYSI: AINEISTON ESITYSMUODOT imat-2.104 Tilastollisen analyysin perusteet / Tehtävät Aiheet: Avainsanat: Ysisuuntainen varianssianalyysi Bartlettin testi, Bonferronin menetelmä, F-testi, Jäännösneliösumma, χ 2 -testi, Koonaisesiarvo,

Lisätiedot

Ylioppilastutkintolautakunta S tudentexamensnämnden

Ylioppilastutkintolautakunta S tudentexamensnämnden Ylioppilastutintolautaunta S tudenteamensnämnden MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ 0..0 HYVÄN VASTAUKSEN PIIRTEITÄ Alla oleva vastausten piirteiden ja sisältöjen luonnehdinta ei sido ylioppilastutintolautaunnan

Lisätiedot

Luku kahden alkuluvun summana

Luku kahden alkuluvun summana Luu ahden aluluvun summana Juho Salmensuu Lahden Lyseon luio Matematiia 008 Tiivistelmä Tutielmassa tarastellaan ysymystä; uina monella eri tavalla annettu parillinen oonaisluu voidaan esittää ahden aluluvun

Lisätiedot

K-KS vakuutussumma on kiinteä euromäärä

K-KS vakuutussumma on kiinteä euromäärä Kesinäinen Henivauutusyhtiö IIIELLA TEKNIIKALLA LAKUPERUTE H-TUTKINTOA ARTEN HENKIAKUUTU REKURIIIELLA TEKNIIKALLA OIMAAOLO 2 AIKALAKU JA AKUUTUIKÄ Tätä lasuperustetta sovelletaan..25 alaen myönnettäviin

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 tukikurssi, kurssikerta 5

Matematiikan tukikurssi, kurssikerta 5 Matematiikan tukikurssi, kurssikerta 5 1 Jonoista Matematiikassa jono (x n ) on yksinkertaisesti järjestetty, päättymätön sarja numeroita Esimerkiksi (1,, 3, 4, 5 ) on jono Jonon i:ttä jäsentä merkitään

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

Diskreetin Matematiikan Paja Ratkaisuja viikolle 5. ( ) Jeremias Berg

Diskreetin Matematiikan Paja Ratkaisuja viikolle 5. ( ) Jeremias Berg Disreeti Matematiia Paja Rataisuja viiolle 5. (28.4-29.4 Jeremias Berg Yleisiä ommeteja: Näissä tehtävissä aia usei rataisua oli ysittäie lasu. Kuitei vastausee olisi hyvä lisätä ommeteja siitä misi jou

Lisätiedot

Induktio, jonot ja summat

Induktio, jonot ja summat Induktio, jonot ja summat Matemaattinen induktio on erittäin hyödyllinen todistusmenetelmä, jota sovelletaan laajasti. Sitä verrataan usein dominoefektiin eli ketjureaktioon, jossa ensimmäisen dominopalikka

Lisätiedot

MAATALOUSYRITTÄJÄN ELÄKELAIN MUKAISEN VAKUUTUKSEN PERUSTEET

MAATALOUSYRITTÄJÄN ELÄKELAIN MUKAISEN VAKUUTUKSEN PERUSTEET 5 TLOUYRTTÄJÄN ELÄKELN UKEN VKUUTUKEN PERUTEET PERUTEDEN OVELTNEN Näitä perusteita soelletaan..009 lähtien maatalousrittäjän eläelain 80/006 YEL muaisiin auutusiin. VKUUTUKU Vauutusmasu uodelta on maatalousrittäjän

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 9 Korkeamman asteen derivaatat Tutkitaan nyt funktiota f, jonka kaikki derivaatat on olemassa. Kuten tunnettua, funktion toista derivaattaa pisteessä x merkitään f (x).

Lisätiedot

DISKREETIN MATEMATIIKAN SOVELLUKSIA: KANAVA-EKVALISOINTI TIEDONSIIRROSSA. Taustaa

DISKREETIN MATEMATIIKAN SOVELLUKSIA: KANAVA-EKVALISOINTI TIEDONSIIRROSSA. Taustaa Disreetin matematiian excursio: anava-evalisointi tiedonsiirrossa / DISKREETIN MATEMATIIKAN SOVELLUKSIA: KANAVA-EKVALISOINTI TIEDONSIIRROSSA Taustaa Disreetin matematiian excursio: anava-evalisointi tiedonsiirrossa

Lisätiedot

Luku 1: Järjestelmien lineaarisuus, differenssiyhtälöt, differentiaaliyhtälöt

Luku 1: Järjestelmien lineaarisuus, differenssiyhtälöt, differentiaaliyhtälöt SMG-00 Piirianalyysi II Luentomonisteen harjoitustehtävien vastauset Luu : Järjestelmien lineaarisuus, differenssiyhtälöt, differentiaaliyhtälöt. Järjestelmien lineaarisuus: Järjestelmä on lineaarinen,

Lisätiedot

3. Markovin prosessit ja vahva Markovin ominaisuus

3. Markovin prosessit ja vahva Markovin ominaisuus 30 STOKASTISET DIFFERENTIAALIYHTÄLÖT 3. Marovin prosessit ja vahva Marovin ominaisuus Aloitamme nyt edellisen appaleen päättäneen esimerin yleistämisen Brownin liieelle. Käymme ysitellen läpi esimerin

Lisätiedot

4.7 Todennäköisyysjakaumia

4.7 Todennäköisyysjakaumia MAB5: Todeäöisyyde lähtöohdat.7 Todeäöisyysjaaumia Luvussa 3 Tuusluvut perehdyimme jo jaauma äsitteesee yleesä ja ormaalijaaumaa vähä taremmi. Lähdetää yt tutustumaa biomijaaumaa ja otetaa se jälee ormaalijaauma

Lisätiedot

Äärellisten mallien teoria

Äärellisten mallien teoria Äärellisten mallien teoria Harjoituksen 4 ratkaisut Tehtävä 1. Määritä suurin aste k, johon saakka kuvan verkot G ja G ovat osittaisesti isomorfisia: Ratkaisu 1. Huomataan aluksi, että G =4 G : Ehrenfeucht-Fraïssé

Lisätiedot

Vakuutusteknisistä riskeistä johtuvien suureiden laskemista varten käytettävä vakuutuslajiryhmittely.

Vakuutusteknisistä riskeistä johtuvien suureiden laskemista varten käytettävä vakuutuslajiryhmittely. 1144/2011 7 Liite 1 Vauutustenisistä riseistä johtuvien suureiden lasemista varten äytettävä vauutuslajiryhmittely. Vauutuslajiryhmä Vauutusluoat Ensivauutus 1 Laisääteinen tapaturma 1 (laisääteinen) 2

Lisätiedot

Koulun pihan liikennejärjestelyt. Muu toimenpide Mutkan suuntamerkit Kadun parantaminen Nopeusrajoituksen tehostaminen. Liittymän parantaminen

Koulun pihan liikennejärjestelyt. Muu toimenpide Mutkan suuntamerkit Kadun parantaminen Nopeusrajoituksen tehostaminen. Liittymän parantaminen Kevyen liienteen järjestelyt Pysäöintijärjestelyt 18 17 16 19 2 14a 14b 15 9 1 12 13 22a 22b 24 Pohjaartta:Maanmittauslaitos 215 18.6.215, Sito Oy 1 8 11 21 6a 6b 7 6c 23 25 2 5 4 3 5 Metriä 3 1 Kevyen

Lisätiedot

Luku 1: Järjestelmien lineaarisuus, differenssiyhtälöt, differentiaaliyhtälöt

Luku 1: Järjestelmien lineaarisuus, differenssiyhtälöt, differentiaaliyhtälöt SMG-00 Piirianalyysi II Harjoitustehtävät Luu : Järjestelmien lineaarisuus, differenssiyhtälöt, differentiaaliyhtälöt Järjestelmien lineaarisuus: Järjestelmä on lineaarinen, jos T u u T u T u, jossa ja

Lisätiedot

Todennäköisyysjakaumat 1/5 Sisältö ESITIEDOT: todennäköisyyslaskenta, määrätty integraali

Todennäköisyysjakaumat 1/5 Sisältö ESITIEDOT: todennäköisyyslaskenta, määrätty integraali Todennäöissjaaumat /5 Sisältö ESITIEDOT: lasenta, määrätt Haemisto KATSO MYÖS: tilastomatematiia P (X = )=p. Nämä ovat 0 ja niiden summa on p =. Pistetodennäöisdet voidaan graafisesti esittää pstsuorien

Lisätiedot

3 KEHÄRAKENTEET. 3.1 Yleistä kehärakenteista

3 KEHÄRAKENTEET. 3.1 Yleistä kehärakenteista Elementtimenetelmän peusteet. KEHÄRAKENTEET. leistä ehäaenteista Kehäaenteen osina oleat palit oiat ottaa astaan aiia annattimen asitusia, jota oat nomaali- ja leiausoima seä taiutus- ja ääntömomentti.

Lisätiedot

EETU OJANEN SIGNAALIN ENNUSTAMINEN KALMAN-SUOTIMELLA. Kandidaatintyö

EETU OJANEN SIGNAALIN ENNUSTAMINEN KALMAN-SUOTIMELLA. Kandidaatintyö EETU OJANEN SIGNAALIN ENNUSTAMINEN KALMAN-SUOTIMELLA Kandidaatintyö Tarastaja: Lehtori Konsta Koppinen Jätetty tarastettavasi 11. tououuta 2009 2 TIIVISTELMÄ TAMPEREEN TEKNILLINEN YLIOPISTO Tietoliienne-

Lisätiedot

Eulerin φ-funktion ominaisuuksia

Eulerin φ-funktion ominaisuuksia TAMPEREEN YLIOPISTO Pro gradu -tutielma Jua Peltola Eulerin φ-funtion ominaisuusia Informaatiotieteiden ysiö Matematiia Marrasuu 2013 Tampereen yliopisto Informaatiotieteiden ysiö PELTOLA, JUKKA: Eulerin

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

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

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

1. Harjoituskoe. Harjoituskokeet. 1. a) Valitaan suorilta kaksi pistettä ja määritetään yhtälöt. Suora s: (x 1, y 1 ) = (0, 2) (x 2, y 2 ) = (1, 2)

1. Harjoituskoe. Harjoituskokeet. 1. a) Valitaan suorilta kaksi pistettä ja määritetään yhtälöt. Suora s: (x 1, y 1 ) = (0, 2) (x 2, y 2 ) = (1, 2) . Harjoitusoe. a) Valitaan suorilta asi pistettä ja määritetään yhtälöt. Suora s: (, y ) = (0, ) (, y ) = (, ) 0 0 0 Suoran yhtälö on y. Suora t: (, y ) = (0, ) (, y ) = (, ) ( ) 0 Suoran yhtälö on y.

Lisätiedot

Ominaisvektoreiden lineaarinen riippumattomuus

Ominaisvektoreiden lineaarinen riippumattomuus Ominaisvektoreiden lineaarinen riippumattomuus Lause 17 Oletetaan, että A on n n -matriisi. Oletetaan, että λ 1,..., λ m ovat matriisin A eri ominaisarvoja, ja oletetaan, että v 1,..., v m ovat jotkin

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

Tehtävä 11 : 1. Tehtävä 11 : 2

Tehtävä 11 : 1. Tehtävä 11 : 2 Tehtävä : Käytetää irjaita M luvu ( ) meritsemisee. Satuaisverossa G, p() o yhteesä solmua, jote satuaismuuttuja X mahdollisia arvoja ovat täsmällee jouo0,..., M} aii aliot. Joaie satuaisvero mahdollisista

Lisätiedot

DEE Lineaariset järjestelmät Harjoitus 5, harjoitustenpitäjille tarkoitetut ratkaisuehdotukset

DEE Lineaariset järjestelmät Harjoitus 5, harjoitustenpitäjille tarkoitetut ratkaisuehdotukset DEE- Lineaariset järjestelmät Harjoitus 5, harjoitustenpitäjille taroitetut rataisuehdotuset Tämän harjoitusen ideana on opetella -muunnosen äyttöä differenssiyhtälöiden rataisemisessa Lisäsi äytetään

Lisätiedot

6 Lineaarisen ennustuksen sovelluksia

6 Lineaarisen ennustuksen sovelluksia 6 Lineaarisen ennustusen sovellusia Lineaarisella ennustusella on hyvin täreä asema monessa puheenäsittelyn sovellusessa. Seuraavassa on esitetty esimerejä siitä miten lineaarista ennustusta voidaan hyödyntää.

Lisätiedot

Matemaattisen analyysin tukikurssi

Matemaattisen analyysin tukikurssi Matemaattisen analyysin tukikurssi 5. Kurssikerta Petrus Mikkola 10.10.2016 Tämän kerran asiat Raja-arvo ja toispuolinen raja-arvo Funktion suurin ja pienin arvo Lukujono Lukujonon suppeneminen Kasvava

Lisätiedot

MATLAB Ohjelmointi Osa 1. Timo Mäkelä

MATLAB Ohjelmointi Osa 1. Timo Mäkelä MATLAB Ohjelmointi Osa Timo Mäelä SISÄLTÖ:. YLEISTÄ.... M-TIEDOSTOT.... SYÖTTÖ JA TULOSTUS.... FUNKTIOT...4. FUNKTION RAKENNE...4. ALIFUNKTIOT JA YKSITYISET FUNKTIOT...7.3 FUNKTION MUUTTUJAT...7 3. OHJAUSLAUSEET...9

Lisätiedot

3 x ja 4. A2. Mikä on sen ympyräsektorin säde, jonka ympärysmitta on 12 ja pinta-ala mahdollisimman

3 x ja 4. A2. Mikä on sen ympyräsektorin säde, jonka ympärysmitta on 12 ja pinta-ala mahdollisimman HTKK, TTKK, LTKK, OY, ÅA/Insinööriosastot alintauulustelujen matematiian oe 900 Sarja A A Lase äyrien y, (Tara vastaus) y, ja rajaaman äärellisen alueen inta-ala A Miä on sen ymyräsetorin säde, jona ymärysmitta

Lisätiedot

Ma4 Yhtälöt ja lukujonot

Ma4 Yhtälöt ja lukujonot Ma4 Yhtälöt ja lukujonot H4 Lukujonot 4.1 Kirjoita lukujonon seuraavat viisi termiä, kun ensimmäinen termi on 1 ja muut muodostuvat seuraavien sääntöjen mukaan. a) Lisää edelliseen termiin 3. b) Kerro

Lisätiedot

järjestelmät Diskreettiaikaiset järjestelmät aikatason analyysi DEE Lineaariset järjestelmät Risto Mikkonen

järjestelmät Diskreettiaikaiset järjestelmät aikatason analyysi DEE Lineaariset järjestelmät Risto Mikkonen DEE- Lineaariset järjestelmät Disreettiaiaiset järjestelmät aiatason analsi DEE- Lineaariset järjestelmät Risto Mionen Disreettiaiaiset järjestelmät 7 3 5 Lineaaristen, vaioertoimisten differenssihtälöiden

Lisätiedot

KUNTIEN ELÄKEVAKUUTUS 30.10.2008 VARHAISELÄKEMENOPERUSTEISESSA MAKSUSSA 1.1.2009 LÄHTIEN NOUDATETTAVAT LASKUPERUSTEET

KUNTIEN ELÄKEVAKUUTUS 30.10.2008 VARHAISELÄKEMENOPERUSTEISESSA MAKSUSSA 1.1.2009 LÄHTIEN NOUDATETTAVAT LASKUPERUSTEET KUNTIN LÄKVKUUTU 328 VRHILÄKMNORUTI MKU 29 LÄHTIN NOUDTTTVT LKURUTT Valtuusuta ahstaa arhaseläemeoperustese masu eaode yhtesmäärä uodelle euromääräsest Tämä ahstettu masu o samalla lopullste masue yhtesmäärä

Lisätiedot

LAPPEENRANNAN TEKNILLINEN YLIOPISTO

LAPPEENRANNAN TEKNILLINEN YLIOPISTO LAPPEENRANNAN TEKNILLINEN YLIOPITO TYÖOHJE 2009 Keianteniian osasto Tenillisen eian laboratorio BJ90A0900 Tenillisen eian ja tenillisen polyeerieian laboratoriotyöt Ohje: Irina Turu, Katriina Liiatainen,

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

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

VÄRÄHTELYMEKANIIKKA SESSIO 18: Yhden vapausasteen pakkovärähtely, transienttikuormituksia

VÄRÄHTELYMEKANIIKKA SESSIO 18: Yhden vapausasteen pakkovärähtely, transienttikuormituksia 8/ VÄRÄHTELYMEKANIIKKA SESSIO 8: Yhen vapausaseen paovärähely, ransieniuormiusia JOHDANTO c m x () Kuva. Syseemi. Transieniuormiusella aroieaan uormiusheräeä, joa aiheuaa syseemiin lyhyaiaisen liieilan.

Lisätiedot

VÄRÄHTELYMEKANIIKKA SESSIO 02: Vapausasteet, värähtelyiden analysointi

VÄRÄHTELYMEKANIIKKA SESSIO 02: Vapausasteet, värähtelyiden analysointi 02/1 VÄRÄHTELYMEKANIIKKA SESSIO 02: Vapausasteet, värähtelyiden analysointi VAPAUSASTEET Valittaessa systeeille lasentaallia tulee yös sen vapausasteiden luuäärä äärätysi. Tää taroittaa seuraavaa: Lasentaallin

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

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

Kolmivaihejärjestelmän oikosulkuvirran laskemista ja vaikutuksia käsitellään standardeissa IEC-60909, 60909-1, 60909-2, 60781, 60865-1 ja 60865-2.

Kolmivaihejärjestelmän oikosulkuvirran laskemista ja vaikutuksia käsitellään standardeissa IEC-60909, 60909-1, 60909-2, 60781, 60865-1 ja 60865-2. Luu 7: Oiosulusuojaus 7. OIKOLKOJA 7.. Yleistä Vero laitteide mitoittamisessa, oiosulusuojause suuittelussa ja turvallise äytö suuittelussa o tuettava oiosuluvirrat eri tilateissa ja eri osissa veroa.

Lisätiedot

Naulalevylausunto Kartro PTN naulalevylle

Naulalevylausunto Kartro PTN naulalevylle LAUSUNTO NRO VTT-S-04256-14 1 (6) Tilaaja Tilaus Yhteyshenilö ITW Construction Products Oy Jarmo Kytömäi Timmermalmintie 19A 01680 Vantaa 18.9.2014 Jarmo Kytömäi VTT Expert Services Oy Ari Kevarinmäi PL

Lisätiedot

ONKO SUOMALAINEN VAHINKOVAKUUTUSYHTIÖ TASOITUSVASTUUNSA VANKI? fil. tri Martti Pesonen, SHV. Suomen Aktuaariyhdistyksen vuosikokousesitelmä

ONKO SUOMALAINEN VAHINKOVAKUUTUSYHTIÖ TASOITUSVASTUUNSA VANKI? fil. tri Martti Pesonen, SHV. Suomen Aktuaariyhdistyksen vuosikokousesitelmä ONKO SUOMALAINEN VAHINKOVAKUUTUSYHTIÖ TASOITUSVASTUUNSA VANKI? fil. tri Martti Pesonen, SHV Suomen Atuaariyhdistysen vuosioousesitelmä 27.2.2006 2 Sisällysluettelo: sivu 1. Tasoitusvastuujärjestelmän uvaus

Lisätiedot

Taajamaosayleiskaava Kaupallisen selvityksen päivitys 28.2.2011

Taajamaosayleiskaava Kaupallisen selvityksen päivitys 28.2.2011 Taajamaosayleisaava Kaupallisen selvitysen päivitys Lohjan aupuni, Taajamaosayleisaava Kaupallisen selvitysen päivitys 1 1 JOHDANTO 2 2 KAUPALLINEN PALVELUVERKKO LOHJALLA 2011 3 2.1 Kaupalliset esittymät

Lisätiedot

1 sup- ja inf-esimerkkejä

1 sup- ja inf-esimerkkejä Alla olevat kohdat (erityisesti todistukset) ovat lähinnä oheislukemista reaaliluvuista, mutta joihinkin niistä palataan myöhemmin kurssilla. 1 sup- ja inf-esimerkkejä Nollakohdan olemassaolo. Kaikki tuntevat

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

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

Kuvasommittelun lähtökohta

Kuvasommittelun lähtökohta KUVASOMMITTELU Kuvasommittelun lähtökohta jäsentämisen ja järjestämisen tarve hahmottaa maailmaa, sen yksityiskohtia ja kokonaisuuksia paremmin. Kuvassa jäsentäminen tapahtuu sommittelullisin keinoin.

Lisätiedot

VÄRÄHTELYMEKANIIKKA SESSIO 19: Usean vapausasteen systeemin liikeyhtälöiden johto Newtonin lakia käyttäen

VÄRÄHTELYMEKANIIKKA SESSIO 19: Usean vapausasteen systeemin liikeyhtälöiden johto Newtonin lakia käyttäen 9/ VÄRÄHTELYMEKANIIKKA SESSIO 9: Usean vapausasteen systeemin liieyhtälöiden johto Newtonin laia äyttäen JOHDANTO Usean vapausasteen systeemillä taroitetaan meaanista systeemiä, jona liietilan uvaamiseen

Lisätiedot

AVL-puut. eräs tapa tasapainottaa binäärihakupuu siten, että korkeus on O(log n) kun puussa on n avainta

AVL-puut. eräs tapa tasapainottaa binäärihakupuu siten, että korkeus on O(log n) kun puussa on n avainta AVL-puut eräs tapa tasapainottaa binäärihakupuu siten, että korkeus on O(log n) kun puussa on n avainta pohjana jo esitetyt binäärihakupuiden operaatiot tasapainotus vie pahimmillaan lisäajan lisäys- ja

Lisätiedot

Nurmijärven kunnan kaupan palveluverkkoselvitys 28.5.2012

Nurmijärven kunnan kaupan palveluverkkoselvitys 28.5.2012 aupan palveluveroselvitys 28.5.2012 aupan palveluveroselvitys 1 Sisällysluettelo 1 JOHDANTO 2 2 KAUPAN NYKYTILAN KARTOITUS JA KUVAUS 3 2.1 Vähittäisaupan toimipaiat ja myynti 3 2.2 Ostovoima ja ostovoiman

Lisätiedot

Johdatus diskreettiin matematiikkaan Harjoitus 5, Ratkaise rekursioyhtälö

Johdatus diskreettiin matematiikkaan Harjoitus 5, Ratkaise rekursioyhtälö Johdatus diskreettiin matematiikkaan Harjoitus 5, 14.10.2015 1. Ratkaise rekursioyhtälö x n+4 2x n+2 + x n 16( 1) n, n N, alkuarvoilla x 1 2, x 2 14, x 3 18 ja x 4 42. Ratkaisu. Vastaavan homogeenisen

Lisätiedot

Jäykistävän seinän kestävyys

Jäykistävän seinän kestävyys Esimeri Jäyistävän seinän estävyys 1.0 Kuormitus Jäyistävän seinän ominaisuormat on esitetty alla olevassa uvassa. Laselman ysinertaistamisesi tarastellaan seinästä vain iuna-auon vasemman puoleista osaa,

Lisätiedot

MAB7 Talousmatematiikka. Otavan Opisto / Kati Jordan

MAB7 Talousmatematiikka. Otavan Opisto / Kati Jordan 3.3 Laiat MAB7 Talousmatematiia Otava Opisto / Kati Jorda Laia ottamie Suuri osa ihmisistä ottaa laiaa jossai elämävaiheessa. Pailaiaa tarvitaa yleesä vauusia ja/tai taausia. Laiatulle pääomalle masetaa

Lisätiedot

811120P Diskreetit rakenteet

811120P Diskreetit rakenteet 811120P Diskreetit rakenteet 2016-2017 ari.vesanen (at) oulu.fi 5. Rekursio ja induktio Rekursio tarkoittaa jonkin asian määrittelyä itseensä viittaamalla Tietojenkäsittelyssä algoritmin määrittely niin,

Lisätiedot

Nurmijärven kunnan kaupan palveluverkkoselvitys. Luonnos 11.5.2012

Nurmijärven kunnan kaupan palveluverkkoselvitys. Luonnos 11.5.2012 aupan palveluveroselvitys Luonnos 11.5.2012 aupan palveluveroselvitys 1 Sisällysluettelo 1 JOHDANTO 1 2 KAUPAN NYKYTILAN KARTOITUS JA KUVAUS 3 2.1 Vähittäisaupan toimipaiat ja myynti 3 2.2 Ostovoima ja

Lisätiedot

Naulalevylausunto LL13 naulalevylle

Naulalevylausunto LL13 naulalevylle LAUSUNTO NRO VTT-S-3259-12 1 (4) Tilaaja Tilaus Yhteyshenilö Lahti Levy Oy Asonatu 11 151 Lahti 27.4.212 Simo Jouainen VTT Expert Services Oy Ari Kevarinmäi PL 11, 244 VTT Puh. 2 722 5566, Fax. 2 722 73

Lisätiedot

RATKAISUT: 10. Lämpötila ja paine

RATKAISUT: 10. Lämpötila ja paine Physica 9. painos (6). Lämpötila ja paine :. Lämpötila ja paine. a) Suure, jolla uvataan aineen termoynaamista tilaa. b) Termoynaamisen eli absoluuttisen lämpötila-asteion ysiö. c) Alin mahollinen lämpötila.

Lisätiedot

Monikulmiot 1/5 Sisältö ESITIEDOT: kolmio

Monikulmiot 1/5 Sisältö ESITIEDOT: kolmio Monikulmiot 1/5 Sisältö Monikulmio Monikulmioksi kutsutaan tasokuviota, jota rajaa perättäisten janojen muodostama monikulmion piiri. Janat ovat monikulmion sivuja, niiden päätepisteet monikulmion kärkipisteitä.

Lisätiedot

Valon diffraktio yhdessä ja kahdessa raossa

Valon diffraktio yhdessä ja kahdessa raossa Jväslän Ammattioreaoulu, IT-instituutti IXPF24 Fsiia, Kevät 2005, 6 ECTS Opettaja Pasi Repo Valon diffratio hdessä ja ahdessa raossa Laatija - Pasi Vähämartti Vuosiurssi - IST4S1 Teopäivä 2005-2-17 Palautuspäivä

Lisätiedot

Ideaalit ja tekijärenkaat Ryhmähomomorfismin φ : G G ydin on ryhmän G normaali aliryhmä. Esko Turunen Luku 7. Ideaalit ja tekijärenkaat

Ideaalit ja tekijärenkaat Ryhmähomomorfismin φ : G G ydin on ryhmän G normaali aliryhmä. Esko Turunen Luku 7. Ideaalit ja tekijärenkaat Ideaalit ja tekijärenkaat Ryhmähomomorfismin φ : G G ydin on ryhmän G normaali aliryhmä. Ideaalit ja tekijärenkaat Ryhmähomomorfismin φ : G G ydin on ryhmän G normaali aliryhmä. Rengashomomorfismi ψ :

Lisätiedot

2. Laskuharjoitus 2. siis. Tasasähköllä Z k vaipan resistanssi. Muilla taajuuksilla esim. umpinaiselle koaksiaalivaipalle saadaan = =

2. Laskuharjoitus 2. siis. Tasasähköllä Z k vaipan resistanssi. Muilla taajuuksilla esim. umpinaiselle koaksiaalivaipalle saadaan = = 2 Lasuarjoitus 2 21 Kytentäimpedanssin asenta Mitä taroittaa ytentäimpedanssi? 5 ma:n suuruinen äiriövirta oasiaaiaapein vaipassa (uojoto) aieuttaa 1 mv:n suuruisen äiriöjännitteen 1 m:n mataa Miä on ytentäimpedanssin

Lisätiedot

Luku 2. Jatkuvuus ja kompaktisuus

Luku 2. Jatkuvuus ja kompaktisuus 1 MAT-13440 LAAJA MATEMATIIKKA 4 Taperee teillie yliopisto Risto Silveoie Kevät 2010 Luu 2. Jatuvuus ja opatisuus 1. Jatuvat futiot ja uvauset Tässä luvussa tarastellaa yleisiillää vetoriuuttuja vetoriarvoisia

Lisätiedot

verkkojen G ja H välinen isomorfismi. Nyt kuvaus f on bijektio, joka säilyttää kyseisissä verkoissa esiintyvät särmät, joten pari

verkkojen G ja H välinen isomorfismi. Nyt kuvaus f on bijektio, joka säilyttää kyseisissä verkoissa esiintyvät särmät, joten pari Tehtävä 9 : 1 Merkitään kirjaimella G tehtäväpaperin kuvan vasemmanpuoleista verkkoa sekä kirjaimella H tehtäväpaperin kuvan oikeanpuoleista verkkoa. Kuvan perusteella voidaan havaita, että verkko G on

Lisätiedot

Tietorakenteet ja algoritmit

Tietorakenteet ja algoritmit Tietorakenteet ja algoritmit Rekursio Rekursion käyttötapauksia Rekursio määritelmissä Rekursio ongelmanratkaisussa ja ohjelmointitekniikkana Esimerkkejä taulukolla Esimerkkejä linkatulla listalla Hanoin

Lisätiedot

SYMBOLIVIRHETODENNÄKÖISYYDESTÄ BITTIVIRHETODENNÄKÖISYYTEEN

SYMBOLIVIRHETODENNÄKÖISYYDESTÄ BITTIVIRHETODENNÄKÖISYYTEEN SYMBOLIVIRHETODENNÄKÖISYYDESTÄ BITTIVIRHETODENNÄKÖISYYTEEN Miten modulaation P S P B? 536A Tietoliienneteniia II Osa 4 Kari Käräinen Sysy 05 SEP VS. BEP D-SIGNAALIAVARUUDESSA Kullein modulaatiolle johdetaan

Lisätiedot

1 JOHDANTO 2 2 KAUPALLINEN PALVELUVERKKO LOHJALLA 2011 3

1 JOHDANTO 2 2 KAUPALLINEN PALVELUVERKKO LOHJALLA 2011 3 1 JOHDANTO 2 2 KAUPALLINEN PALVELUVERKKO LOHJALLA 2011 3 2.1 Kaupalliset esittymät Lohjalla 3 2.2 Kaupallisten palveluiden pinta-ala aupan esittymissä 2006 ja 2010 9 2.3 Päivittäistavaraaupan palveluvero

Lisätiedot