Diskretinė matematika, ką jie tarnauja, rinkinių teorija



The diskretiška matematika atitinka matematikos sritį, kuri yra atsakinga už natūralių skaičių rinkinio tyrimą; tai yra baigtinių ir begalinių skaičiuojamų skaičių rinkinys, kuriame elementai gali būti skaičiuojami atskirai, po vieną.

Šie rinkiniai yra žinomi kaip atskiri rinkiniai; Šių rinkinių pavyzdys yra sveiki skaičiai, grafikai ar loginės išraiškos, ir jie taikomi įvairiose mokslo srityse, daugiausia skaičiuojant ar skaičiuojant.

Indeksas

  • 1 Aprašymas
  • 2 Kokia yra atskira matematika??
    • 2.1 Kombinatorinis
    • 2.2 Diskretinio paskirstymo teorija
    • 2.3 Informacijos teorija
    • 2.4 Kompiuterija
    • 2.5 Kriptografija
    • 2.6 Logika
    • 2.7 Grafikų teorija
    • 2.8 Geometrija
  • 3 Komplektų teorija
    • 3.1 Galutinis rinkinys
    • 3.2 Begalinis apskaitos rinkinys
  • 4 Nuorodos

Aprašymas

Diskrečiuose matematikos procesuose galima skaičiuoti, remiantis visais skaičiais. Tai reiškia, kad dešimtainiai skaičiai nenaudojami, todėl apytikslis ar ribos nenaudojamos, kaip ir kitose srityse. Pavyzdžiui, vienas nežinomas gali būti lygus 5 arba 6, bet niekada 4.99 arba 5.9.

Kita vertus, grafiniame vaizde kintamieji bus diskretiški ir pateikiami iš riboto taškų rinkinio, kuris skaičiuojamas vienas po kito, kaip matyti paveikslėlyje:

Diskrečiai matematikai gimsta būtinybė gauti tikslią studiją, kurią galima derinti ir išbandyti, pritaikyti ją skirtingose ​​srityse.

Kokia yra atskira matematika??

Diskreti matematika naudojama daugelyje sričių. Tarp pagrindinių tokių yra:

Kombinatorinis

Išnagrinėkite baigtinius rinkinius, kuriuose elementai gali būti užsakomi arba derinami ir skaičiuojami.

Diskretinio paskirstymo teorija

Studijų įvykiai, vykstantys tose vietose, kur pavyzdžiai gali būti skaičiuojami, kai nuolatiniai paskirstymai naudojami diskretiems paskirstymams apytiksliai, arba kitaip.

Informacijos teorija

Tai reiškia informacijos kodavimą, naudojamą duomenų, pavyzdžiui, analoginių signalų, projektavimui ir perdavimui bei saugojimui.

IT

Diskrečios matematikos problemos sprendžiamos naudojant algoritmus, taip pat ištirti, kas gali būti apskaičiuota, ir laiko, reikalingo tai padaryti (sudėtingumas)..

Diskrečios matematikos svarba šioje srityje pastaraisiais dešimtmečiais išaugo, ypač programavimo kalbų ir programinės įrangos.

Kriptografija

Jis grindžiamas diskretiškomis matematikomis, siekiant sukurti saugumo struktūras arba šifravimo metodus. Šios programos pavyzdys yra slaptažodžiai, siunčiant atskirai bitus su informacija.

Tyrimo metu sveikieji skaičiai ir pirminiai skaičiai (skaičiaus teorija) gali sukurti arba sunaikinti tuos saugumo metodus.

Logika

Naudojamos diskrečios struktūros, kurios paprastai sudaro baigtinį rinkinį, norint įrodyti teorijas arba, pavyzdžiui, patikrinti programinę įrangą.

Grafikos teorija

Jis leidžia išspręsti logines problemas, naudojant mazgus ir linijas, kurios sudaro grafiko tipą, kaip parodyta šiame paveikslėlyje:

Tai sritis, glaudžiai susijusi su diskretiška matematika, nes algebrinės išraiškos yra atskiros. Taip sukuriamos elektroninės grandinės, procesoriai, programavimas (Būlio algebra) ir duomenų bazės (reliacinė algebra)..

Geometrija

Ištirti geometrinių objektų, pvz., Plokštumos dangos, kombinatorines savybes. Kita vertus, skaičiavimo geometrija leidžia sukurti geometrines problemas taikant algoritmus.

Komplektų teorija

Diskrečiuose matematikos rinkiniuose (baigtiniai ir begaliniai numeruojami) yra pagrindinis studijų tikslas. Komplektų teoriją paskelbė George Cantor, kuris parodė, kad visi begaliniai rinkiniai turi tokį patį dydį.

Rinkinys yra elementų (skaičių, daiktų, gyvūnų ir žmonių), kurie yra gerai apibrėžti, grupė; tai yra, yra ryšys, pagal kurį kiekvienas elementas priklauso rinkiniui ir yra išreikštas, pavyzdžiui, į ∈ A.

Matematikoje yra skirtingų rinkinių, kurie grupuoja tam tikrus skaičius pagal jų charakteristikas. Taigi, pavyzdžiui, turite:

- Fizinių skaičių rinkinys N = 0, 1, 2, 3, 4, 5, 6, ... + ∞.

- Sveikų skaičių rinkinys E = -∞ ..., -3, -2, -1, 0, 1, 2, 3, ... + ∞.

- Racionalių skaičių pogrupis Q * = -∞ ..., - ¼, - ½, 0, ¼, ½, ... ∞.

- Realių skaičių rinkinys R = -∞ ..., - ½, -1, 0, ½, 1, ... ∞.

Rinkiniai pavadinti raidžių raidėmis, kapitalizuotomis; elementai pavadinami mažosiomis raidėmis, viduje () ir atskirtos kableliais (,). Paprastai jie pateikiami diagramose, tokiose kaip „Venn“ ir „Caroll“, taip pat skaičiuojant.

Su pagrindinėmis operacijomis, tokiomis kaip sąjunga, sankryža, papildymas, skirtumas ir dekarto gaminys, rinkiniai ir jų elementai tvarkomi pagal priklausomybės santykį.

Yra keletas rūšių rinkinių, labiausiai tiriami diskretiškoje matematikoje:

Galutinis rinkinys

Tai yra tas, kuris turi ribotą elementų skaičių ir atitinka natūralų skaičių. Pavyzdžiui, A = 1, 2, 3,4 yra baigtinis rinkinys, turintis 4 elementus.

Begalinis apskaitos rinkinys

Tai yra tas, kuriame yra rinkinio elementų ir natūralių skaičių atitiktis; tai reiškia, kad iš elemento gali būti išvardyti visi rinkinio elementai.

Tokiu būdu kiekvienas elementas atitinka kiekvieną natūralių skaičių rinkinio elementą. Pavyzdžiui:

Visų skaičių Z = ... -2, -1, 0, 1, 2 ... rinkinys gali būti nurodytas kaip Z = 0, 1, -1, 2, -2 .... Tokiu būdu galima sudaryti „vienas su vienu“ atitikimą tarp Z elementų ir natūralių skaičių, kaip parodyta sekančiame paveikslėlyje:

Tai metodas, naudojamas sprendžiant nuolatines problemas (modelius ir lygtis), kurios turi būti konvertuojamos į atskiras problemas, kuriose sprendimas yra žinomas su nuolatinės problemos sprendimo suderinimu.

Kitaip tariant, diskretizacija bando išgauti ribinį kiekį iš begalinio taškų rinkinio; tokiu būdu nepertraukiamas vienetas paverčiamas atskirais vienetais.

Paprastai šis metodas naudojamas skaitinėje analizėje, kaip, pavyzdžiui, diferencialinės lygties sprendime, naudojant funkciją, kuriai būdingas ribotas duomenų kiekis savo domene, net jei jis yra nepertraukiamas.

Kitas diskretizavimo pavyzdys yra jo naudojimas konvertuoti analoginį signalą į skaitmeninį, kai nuolatiniai signalų vienetai paverčiami atskirais vienetais (jie yra diskretizuoti), o tada koduojami ir kvantuojami, kad gautų skaitmeninį signalą.

Nuorodos

  1. Grimaldi, R. P. (1997). Diskretinė ir kombinatorinė matematika. Addison Wesley Iberoamericana.
  2. Ferrando, V. Gregori. (1995). Diskretinė matematika Reverte.
  3. Jech, T. (2011). Nustatyti teoriją. Stanfordo filosofijos enciklopedija.
  4. José Francisco Villalpando Becerra, A. G. (2014). Diskretinė matematika: programos ir pratimai. Patria redakcinė grupė.
  5. Landau, R. (2005). Kompiuterija, pirmasis mokslo kursas.
  6. Merayo, F. G. (2005). Diskretinė matematika. Thomson Editorial.
  7. Rosen, K. H. (2003). Diskretinė matematika ir jos taikymas. McGraw-Hill.
  8. Schneider, D. G. (1995). Loginis požiūris į diskretišką matematiką.