LAUSEARVUTUS Diskreetne matemaatika ei tegele reaalarvudega ega pidevate funktsioonidega. Verbaalne esitus on mistahes info esitamine lingvistilise keele abil. Formaalne esitus on mistahes info esitamine ilma lingvistilise keele abita ehk esitus kokkulepitud sümbolite abil. Formaalne esitus peab olema üheselt tõlgendatav. Lausearvutus on loogilise mõtlemise matemaatiline mudel. Lausearvutuse lause võib olla iga verbaalne väide, millele saame omistada tõeväärtuse – tõene või vale. Lihtlause on lihtsaim võimalik lausearvutuslause. Lausearvutuslauseid tähistatakse formaalselt suurtähtedega: A, B, P, Q … Lihtlausetest koostatakse kindlate sidesõnade ja loog konstruktsioonide abil liitlauseid. Lausearvutuse lihtlauseid seotakse liitlauseteks 5 loogilise konstruktsiooni ehk loogikatehte abil. Binaarsed loogikatehted seovad kahte lauset (4 tk), unaarne loogikatehe on rakendatav üksikule lausele (1 tk – eitus). Loogiline korrutamine ehk konjunktsioon ehk JA-tehe. Loogili
1. Mitmemuutuja funktsiooni lokaalsete ekstreemumite mõisted. Statsionaarne punkt. Kriitiline punkt. piirkonna D rajajoon. Eeldame, et piirkonnas D on täidetud tingimus f(x,y)>=g(x,y). Kahekordse integraali 𝑥 = 𝜌 𝑐𝑜𝑠𝜑 Mitmemuutuja funktsiooni lokaalse ekstreemumi tarvilik tingimus. Definitsioon 1. Öeldakse, et kahe omaduse tõttu ∬𝐷[𝑓(𝑥, 𝑦) − 𝑔(𝑥, 𝑦)]𝑑𝑥𝑑𝑦 = ∬𝐷 𝑓(𝑥, 𝑦)𝑑𝑥𝑑𝑦 − ∬𝐷 𝑔(𝑥, 𝑦)𝑑𝑥𝑑𝑦. Mõlemad kahekordsed 𝑦 = 𝜌 𝑠𝑖𝑛𝜑 muutuja funktsioonil on punktis P1(x1, y1) lokaalne maksimum, kui sellel punktil leidub niisugune ümbrus tei
2018 Boolean Functions and their Cryptographic Criteria * Univeristy of Tartu, Estonia Lomonosov Moscow State University, Russia Contents 1. Introduction ..................................................................................................................................... 3 2. Boolean functions and their representations ................................................................................. 4 2.1 Truth table ............................................................................................................................... 4 2.1.1 Disjunctive normal form .................................................................................................. 4 2.1.2 Conjunctive normal form ................................................................................................ 5 2.2 Algebraic normal for
MATEMAATILINE ANALÜÜS I. KORDAMISKÜSIMUSED 1. Muutuvad suurused (tähistus, jaotus). Matemaatilises analüüsis tähistatakse muutujad väikeste tähtedega (x, y, a jne). Näiteid muutujate vahelistest suhetest: „Patsiendi vererõhk sõltub ravimite manustamise hulgast“, „Ringi pindala sõltub raadiusest“ Jaotus: a) Konstantsed suurused – ei muutu, omavad alati ühte ja sama väärtust N: ühtlane liikumine – kiirus on konstantne, teepikkus on muutuv suurus) b) Muutuvad suurused N: mitteühtlane liikumine – nii kiirus kui teepikkus muuutvad 2. Funktsiooni mõiste (definitsioon, tähistused, näited). DEF. Muutuvat suurust y nimetatakse muutuva suuruse x funktsiooniks, kui mingi eeskirjaga on suuruse x igale väärtusele seatud vastavusse suuruse y üks väärtus. Asjaolu, et y on x-i funktsioon, tähistatakse y = f(x) • Muutujat x nimetatakse sõltumatuks muutujaks (ehk argumendiks). • Muutujat y nimetatakse sõltuvaks muutujaks. • A
1). (Tuletise lineaarsuse tõestus, st näidata, et saame konstandi tuletise märgi alt välja tuua ning Definitsioon: Funktsiooni y = f (x) nimetatakse rangelt kasvavaks punktis x, kui leidub selline summa tuletis on tuletiste summa). Lause: Kui funktsioonid f(x) ja g(x) on diferentseeruvad positiivne arv δ, et suvaliste x1 ϵ (x - δ; x) ja x2 ϵ (x; x + δ) korral f (x1) < f (x) < f (x2). punktis x ja cR on konstant, siis selles punktis on diferentseeruv ka funktsioon cf(x) Lause: Kui funktsioon y = f (x) on rangelt kasvav punktis x, siis leidub selline δ > 0, Tõestus:Korrutise tuletisest y’=f’(x)g(x)+f(x)g’(x) lähtuvalt, kui cR on konstant, siis y=c*f(x) tuletis on y’=f(x)*c’+f ’(x)*c=0*f(x)+c*f ’(x)=c*f ’(x) Lause: Kui funktsio
Teooria 2. kollokvium 1.Funktsiooni diferentseeruvuse geomeetriline tõlgendus 2. Funktsiooni kõrgemat järku tuletised. Kui funktsioonil 𝑓′ eksisteerib tuletis punktis a, siis seda tuletist nimetatakse funktsiooni 𝑓 teist järku tuletiseks kohal a. 𝑓′ (𝑥)−𝑓′ (𝑎) 𝑓 ′′ (𝑎) ≔ [𝑓 ′ (𝑎)]′𝑥=𝑎 = lim𝑥→𝑎 𝑥−𝑎 Kui funktsioonil 𝑓 (𝑛−1) eksisteerib tuletis punktis a, siis seda tuletist nimetatakse funktsiooni 𝑓 n- järku tuletiseks kohal a. ′ 𝑓 (𝑛−1) (𝑥) − 𝑓 (𝑛−1) (𝑎) 𝑓 (𝑛) (𝑎) ≔ [𝑓 (𝑛−1) (𝑎)] 𝑥=𝑎 = lim 𝑥
𝒃 𝒃 15. Diskreetne Fourier’ teisendus (DFT) ja koosinusteisendus (DCT). Rakendusi. *Vaatame funktsiooni f ∈ 𝐿2 [−𝑙, 𝑙] integreerida, st ∫𝒂 (∑∞ ∞ 𝒙
Täiendavaid teemasid koolimatemaatikale I Kodeeritud tehted Koostanud M. Ivanov, E. Abel Mis on matemaatiline reebus? Matemaatiline reebus kujutab endast ühte aritmeetilistest tehetest (liitmine, lahutamine, korrutamine ja jagamine), kus kas mõned või koguni kõik numbrid on asendatud mingite sümbolitega (punktid, tähekesed, tähed, mõned geomeetrilised kujundid jne). Matemaatilised reebused on kodeeritud (šifreeritud, krüpteeritud) tekstide üks liikidest. Kui kõik numbrid vaadeldavas tehtes on asendatud sümbolitega, siis kõneldakse täielikult kodeeritud tehtest, kui vaid mõned numbrid on asendatud, siis osaliselt kodeeritut tehtest. Kui kõik numbrid on kodeeritud ainult tähestiku tähtedega, siis kõneldakse ka tähelisest reebusest e tähereebusest, kus iga number on asendatud ühe kindla tähega, kusjuures erinevad numbrid on
Kõik kommentaarid