Skip to main content
Login | Suomeksi | På svenska | In English

Browsing by department "Department of Mathematics and Statistics"

Sort by: Order: Results:

  • Kilpinen, Salla (2018)
    Tämä pro gradu -tutkielma käsittelee Eukleideen algoritmia ja joitakin sen sovelluksista ja yleistyksistä. Eukleides Aleksandrialainen oli kreikkalainen matemaatikko (n. 300 eaa), joka kirjoitti muun muassa teoksen Alkeet. Alkeet on erityisesti geometrian kokonaisteos, mutta se sisältää myös jonkin verran lukuteoriaa, muun muassa Eukleideen algoritmin. Tämä algoritmi on yksi vanhimmista algoritmeista, jotka ovat yleisessä käytössä. Tutkielmassa esitellään Eukleideen algoritmi, jonka avulla voidaan selvittää kahden luvun suurin yhteinen tekijä ja Diofantoksen yhtälöt, jotka ovat kokonaislukukertoimisia kahden tai useamman muuttujan polynomiyhtälöitä. Tutkielman lopussa esitellään muutamia Eukleideen algoritmin sovelluksia ja algoritmin yleistyksiä muille kuin kokonaisluvuille.
  • Tikka, Sauli (2017)
    Tutkielmassa pyritään vastaamaan kysymykseen siitä, minkä ulottuvuuden euklidiseen avaruuteen voidaan määritellä bilineaarinen binäärioperaatio siten, että euklidinen avaruus varustettuna tällä laskutoimituksella on jakoalgebra. Työssä ei pyritä täydelliseen vastaukseen vaan päätavoitteena on antaa kysymykseen välttämätön ehto: avaruuden ulottuvuuden täytyy olla luvun kaksi potenssi. Tutkielman johdannossa esitellään ongelma ja annetaan esimerkki siitä, että kolmiulotteisessa avaruudessa ei jakoalgebran rakennetta voida saavuttaa. Työn ensimmäisessä varsinaisessa luvussa esitellään tarpeellinen määrä kategoriateoriaa, jotta algebralliselle topologialle tyypilliset kategorioihin ja funktoreihin liittyvät argumentit joita tutkielmassa käytetään, ovat perusteltuja. Lisäksi määritellään niin kutsuttu Hom-funktori ja esitellään sen perusominaisuuksia. Kyseisen funktorin soveltaminen, dualisointi, johtaa yksinkertaisella tavalla yleisen ketjukompleksin kohomologiaryhmiin. Tässä kohtaa työtä tulee selväksi, että dualisaatio säilyttää lukuisia homologiateoriasta tunnettuja ominaisuuksia ja konstruktioita. Luvun työläin ja tärkein osuus on universaalin kerrointeoreeman todistus. Kyseinen lause selvittää yhteyden kohomologia- ja homologiaryhmien välille ja antaa tavan laskea ketjukompleksin kohomologia- ryhmät sen homologiaryhmien avulla. Luvun loppupuolella esitellään yleisen kohomologiateorian aksiomaattinen määritelmä, jota tarvitaan myöhemmin tutkielmassa sekä tutustutaan tavallisimpiin kohomologiateorioihin. Näitä ovat muun muassa singulaarinen kohomologia ja solukohomologia. Kohomologiaryhmien perustietoihin tutustumisen jälkeen tutkielman neljännessä luvussa aletaan käsittelemään kohomologiaryhmille määriteltyä uutta laskutoimitusta, kuppituloa. Tämä on keskeinen käsite kohomologiateorian kannalta sillä se on varsinaisesti ensimmäinen täysin uusi asia verrattuna homologiateoriaan. Osoitetaan, että kuppitulo määrittelee kohomologiaryhmien porrastettun kertolaskun ja että varustamalla kohomologiaryhmistä muodostettu suora summa tällä laskutoimituksella lopputuloksena on porrastettu rengas, avaruuden kohomologiarengas. Muutaman valottavan esimerkin ja kuppitulon luonnolliseksi toteamisen jälkeen, näytetään että kuppitulo on antikommutatiivinen laskutoimitus jos kerroinrengas on kommutatiivinen. Tutkielman viimeisessä luvussa on kenties työn raskaimmat laskut. Luvun alkupuoli painottuu kahden avaruuden muodostaman tulojoukon kohomologiarenkaan laskemiseen. Künnethin kaava näyttää, että tietyin oletuksin kahden avaruuden kohomologiarenkaiden tensoritulolta tuloavaruuden kohomologiarenkaalle määritelty ristitulokuvaus on rengasisomorfismi. Lopulta laskemme projektiivisen avaruuden kohomologiarenkaan. Soveltamalla tätä tietoa ja Künnethin kaavaa jakoalgebran määräävän bilineaarisen binäärioperaation indusoimaan kohomologiakuvaukseen, saadaan vastaus johdannossa esitettyyn kysymykseen.
  • Kortelainen, Oskar (2018)
    Detta arbete är min Pro Gradu avhandling inom matematik och avhandlingen är gjord som en litteraturstudie. I denna avhandling presenteras den Euklidiska geometrin genom att introducera Euklides fem postulat. Det femte postulatet, parallellpostulatet, behandlas närmare eftersom det länge var kontroversiellt och dess relation till de övriga postulaten var oklar. I denna avhandling behandlas även bristerna i de Euklidiska postulaten på grund av att Euklides har baserat en del av sina bevis endast på gurer samt gjort antaganden som ej explicit bevisats. Det mest kända systemet för den Euklidiska geometrin där alla axiom är explicit formulerade är formulerad av David Hilbert. Hilbert formulerade 16 stycken axiom som indelas i fem grupper: incidensaxiomen, ordningsaxiomen, kontinuitetsaxiomen, kongruensaxiomen och parallellaxiomet. Denna avhandling bygger upp och presenterar den Hyperboliska geometrin genom att presentera några av matematikerna som arbetade med att ställa upp den Hyperboliska geometrin. Detta gjorde de genom att anta att de fyra första postulaten av Euklides gäller. Dessutom presenteras det Hyperboliska axiomet som är negationen av Euklides parallellpostulat och samtidigt det femte antagandet för den Hyperboliska geometrin. I avhandlingen tas det även upp tre stycken olika modeller för den Hyperboliska geometrin. Modellerna som tas upp är: Kleins modell samt Poincarés halvplansmodell och cirkelmodell. Till sist i avhandlingen bevisas det att den sistnämnda modellen är konsistent genom att använda oss av metoden med inversioner i cirklar. Med hjälp av denna metod kan det bevisas att de sex kongruensaxiomen som gäller för den Euklidiska geometrin också gäller för Poincarés cirkelmodell. Avhandlingen avslutas med en diskussion om vad konsistensen av modellen betyder.
  • Vitale, Caterina (2016)
    This thesis starts from the Matsuda and Abrams paper 'Timid Consumers: Self-Extinction Due to Adaptive Change in Foraging and Anti-predator Effort.' Matsuda and Abrams show an example of evolutionary suicide due to the evolution of prey timidity in a predator-prey model with a Holling type II functional response. The key assumption they use to obtain evolutionary suicide is that the predator population size is kept constant. In this thesis, we relax this assumption by introducing a second type of prey to the model and investigate whether evolutionary suicide may still occur according to the evolution of timidity in the first prey species. To study this in the long-term, we use the theory of adaptive dynamics. Firstly, we analyse the limit case where the predator dynamics depend only upon the second prey species. Predators still hunt the evolving prey either as a snack or for entertainment without gaining any energy. Under this hypothesis, our model reproduces Matsuda and Abrams' results both qualitatively and quantitatively. Moreover, the introduction of the second type of prey allows for the appearance of limit cycles as dynamical attractors. We detect a fold bifurcation in the stability of the limit cycles when the first type of prey timidity increases. Thus, we are able to construct an example of evolutionary suicide on a fold bifurcation of limit cycles. Furthermore, we perform critical function analysis on the birth rate of the evolving prey as a function of prey timidity. We derive general conditions for the birth rate function that assure the occurrence of evolutionary suicide. Secondly, we analyse the full model without making any simplifying assumptions. Because of the analytical complexity of the system we use numerical bifurcation analysis to study bifurcations of the internal equilibria. More specifically, we utilize the package MatCont to carry out equilibria continuation. In this way, we are able to estimate the range of parameters where the results of Matsuda and Abrams' model hold. Starting from the parameter set that reproduce Matsuda and Abrams' results quantitatively we track the fold bifurcation and show that evolutionary suicide occurs for a considerably wide range of parameters. Moreover, we find that in the full model evolutionary suicide may also occur through a subcritical Hopf bifurcation.
  • Karisto, Petteri (2016)
    Dispersal is a significant characteristic of life history of many species. Dispersal polymorphisms in nature propose that dispersal can have significant effect on species diversity. Evolution of dispersal is one probable reason to speciation. I consider an environment of well-connected and separate living sites and study how connectivity difference between different sites can affect the evolution of a two-dimensional dispersal strategy. Two-dimensionality means that the strategy consists of two separate traits. Adaptive dynamics is a mathematical framework for analysis of evolution. It assumes small phenotypic mutations and considers invasion possibility of a rare mutant. Generally invasion of a sufficiently similar mutant leads to substitution of the former resident. Consecutive invasion-substitution processes can lead to a singular strategy where directional evolution vanishes and evolution may stop or result in evolutionary branching. First I introduce some fundamental elements of adaptive dynamics. Then I construct a mathematical model for studying evolution. The model is created from the basis of the Hamilton-May model (1977). Last I analyse the model using tools I introduced previously. The analysis predicts evolution to a unique singular strategy in a monomorphic resident population. This singularity can be evolutionarily stable or branching depending on survival probabilities during different phases of dispersal. After branching the resident population becomes dimorphic. There seems to be always an evolutionarily stable dimorphic singularity. At the singularity one resident specializes fully to the well-connected sites while the other resides both types of sites. Connectivity difference of sites can lead to evolutionary branching in a monomorphic population and maintain a stable dimorphic population.
  • Sirén, Janne Sakari (2017)
    In this thesis we formulate and analyze a structured population model, with infectious disease dynamics, based on a similar life-cycle as with individuals of the Hamilton-May model. Each individual is characterized by a strategy vector (state dependent dispersal), and depending on the infectious status of the individual, it will use a strategy accordingly. We begin by assuming that every individual in the population has the same strategy, and as the population equilibriates we consider a mutant, with it's own strategy, entering the population, trying to invade. We apply the theory of Adaptive dynamics to model the invasion fitness of the mutant, and to analyze the evolution of dispersal. We show that evolutionary branching is possible, and when such an event happens, the evolutionary trajectories, described by the Canonical equation of Adaptive dynamics, of two strategies evolve into the extinction of one branch. The surviving branch then evolves to the extinction of the disease.
  • Rose, Brittany (2017)
    Recent biomathematical literature has suggested that, under the assumption of a trade-off between replication speed and fidelity, a pathogen can evolve to more than one optimal mutation rate. O'Fallon (2011) presents a particularly compelling case grounded in simulation. In this thesis, we treat the subject analytically, approaching it through the lens of adaptive dynamics. We formulate a within-host model of the pathogen load starting from assumptions at the genomic level, explicitly accounting for the fact that most mutations are deleterious and stunt growth. We single out the pathogen's mutation probability as the evolving trait that distinguishes strains from one another. Our between-host dynamics take the form of an SI model, first without superinfection and later with two types of non-smooth superinfection function. The pathogen's virulence and transmission rate are functions of the within-host equilibrium pathogen densities. In the case of our mechanistically defined superinfection function, we uncover evolutionary branching in conjunction with two transmission functions, one a caricatural (expansion) example, the other a more biologically realistic (logistic) one. Because of the non-smoothness of the mechanistic superinfection function, our branching points are actually one-sided ESSs à la Boldin and Diekmann (2014). When branching occurs, two strains with different mutation probabilities both ultimately persist on the evolutionary timescale.
  • Leinikka, Jussi (2018)
    Mobiililiittymien käyttö on muuttunut viimeisen puolen vuosikymmenen aikana huomattavasti mobiilidatan käytön kasvaessa merkittävästi ja ala on edelleen jatkuvassa murroksessa. Tällaisessa muuttuvan markkinan tilanteessa on tärkeää niin markkinaviranomaisille kuin alan yrityksillekin ymmärtää kuluttajien mielipiteitä ja toimintaa. Tässä tutkielmassa selvitetään kuluttajatyytymättömyyteen sekä operaattorin vaihtoon vaikuttavia tekijöitä mobiiliviestintäalalla Pohjoismaissa. Tekijöiden selvittämiseen käytetään logistista regressiomallia suurimman uskottavuuden estimoinnilla ja tulokset varmennetaan Exact logistisella regressiomallilla aineiston vinoumasta johtuen. Tutkielman aineistona käytetään Euroopan Komission keräämää eri toimialoihin liittyvää kyselyaineistoa. Taustateorian osalta tutkielmassa syvennytään kuluttajatyytymättömyyden käsitteeseen sekä tyytymättömän kuluttajan toimintamahdollisuuksiin. Kuluttajatyytymättömyyttä havaittiin kasvattavan mobiililiittymän kanssa koetut ongelmatilanteet sekä vastaajan matala luottamus alan toimijoihin ja vähentävän vastaajan suomalaisuus sekä erittäin hyvä taloudellinen tilanne. Operaattorin vaihdon todennäköisyyttä havaittiin kasvattavan mobiililiittymän kanssa koettujen ongelmatilanteiden aiheuttama aineellinen tai henkinen suuri haitta sekä Tanska vastaajan kotimaana. Vaihdon todennäköisyyttä laski Ruotsi vastaajan kotimaana ja internetin harva käyttö. Tulokset olivat yhdensuuntaisia molemmilla estimointimenetelmillä kummassakin mallinnuskohteessa.
  • Chan, Yat Hin (2015)
    During the recent years, there has been an increasing interest among both biologists and mathematicians to model and understand gene regulatory mechanisms that drive cell differentiation processes. Mathematical modeling of these processes is often based on the assumption of homogeneous cell population. However, in many applications the cell populations of interest can be heterogeneous. For example, CD4+ T cell populations that are studied in this thesis may consist of many distinct T helper (Th) cell subtypes. Consequently, cell populations in cell differentiation studies are inevitably heterogeneous. In this thesis, we develop a new modeling approach that takes the possibility of a heterogeneous population into account and apply this approach to study the Th17 cell differentiation. More specifically, we design ordinary differential equation (ODE) models that take the heterogeneity into account by describing approximative subpopulations that evolve in parallel within a population and have cell type specific regulatory mechanisms and dynamics. In our application, we allow the cell population to be split into two subpopulations, an activated T helper (Th0) cell subpopulation and an actively differentiating Th17 cell subpopulation. Both Th0 and Th17 cell dynamics share the same rate parameters to describe the common reaction mechanisms within the subtypes. Three models, homogeneous population (M1), replicate-independent heterogeneous population (M2) and replicate-dependent heterogeneous population (M3), are constructed. In order to infer Th17 cell differentiation dynamics and to detect possible heterogeneity during differentiation in a data-driven manner, we combine mathematical modeling with RNA sequencing (RNA-Seq) data using statistical modeling. To carry out posterior analysis, we use Bayesian inference with population-based Markov chain Monte Carlo (popMCMC) sampling method. Our results show strong evidence for the replicate-dependent heterogeneous population model (M3) evolving in Th17 lineage polarizing condition. In addition, the model makes it possible to predict the resulting molecular dynamics.
  • Merikoski, Jori (2016)
    We study growth estimates for the Riemann zeta function on the critical strip and their implications to the distribution of prime numbers. In particular, we use the growth estimates to prove the Hoheisel-Ingham Theorem, which gives an upper bound for the difference between consecutive prime numbers. We also investigate the distribution of prime pairs, in connection which we offer original ideas. The Riemann zeta function is defined as ζ(s) := \sum_{n =1}^{∞} n^{-s} in the half-plane Re s > 1. We extend it to a meromorphic function on the whole plane with a simple pole at s=1, and show that it satisfies the functional equation. We discuss two methods, van der Corput's and Vinogradov's, to give upper bounds for the growth of the zeta function on the critical strip 0 ≤ Re s ≤ 1. Both of these are based on the observation that ζ(s) is well approximated on the critical strip by a finite exponential sum \sum_{n =1}^{T} n^{-s} = \sum_{n =1}^{T} exp\{ -s log n \}. Van der Corput's method uses the Poisson summation formula to transform this sum into a sum of integrals, which can be easily estimated. This yields the estimate ζ(1/2 + it) = \mathcal{O} (t^{\frac{1}{6}} log t), as t → ∞. Vinogradov's method transforms the problem of estimating an exponential sum into a combinatorial problem. It is needed to give a strong bound for the growth of the zeta function near the vertical line Re s = 1. We use complex analysis to prove the Hoheisel-Ingham Theorem, which states that if ζ(1/2 + it) = \mathcal{O} (t^{c}) for some constant c > 0, then for any θ > \frac{1+4c}{2+4c}, and for any function x^{θ} << h(x) << x, we have ψ (x+h) - ψ (x) ∼ h, as x → ∞. The proof of this relies heavily on the growth estimate obtained by the Vinogradov's method. Here ψ(x) := \sum_{n ≤ x} Λ (n) = \sum_{p^k ≤ x} log p is the summatory function of the von Mangoldt's function. From this we obtain by using van der Corput's estimate that the difference between consecutive primes satisfies p_{n+1} - p_{n} < p_{n}^{\frac{5}{8} + \epsilon} for all large enough n, and for any \epsilon > 0. Finally, we study prime pairs, and the Hardy-Littlewood Conjecture on their distribution. More precisely, let π _{2k}(x) stand for the number of prime numbers p ≤ x such that p+2k is also a prime. The following ideas are all original contributions of this thesis: We show that the average of π _{2k}(x) over 2k ≤ x^{θ} is exactly what is expected by the Hardy-Littlewood Conjecture. Here we can choose θ > \frac{1+4c}{2+4c} as above. We also give a lower bound of π _{2k}(x) for the averages over much smaller intervals 2k ≤ E log x, and give interpretations of our results using the concept of equidistribution. In addition, we study prime pairs by using the discrete Fourier transform. We express the function π _{2k}(n) as an exponential sum, and extract from this sum the term predicted by the Hardy-Littlewood Conjecture. This is interpreted as a discrete analog of the method of major and minor arcs, which is often used to tackle problems of additive number theory.
  • Rimpeläinen, Juho (2018)
    X-ray computed tomography is an imaging method where the inner structure of an object is reconstructed from X-ray images taken from multiple directions around the object. When measurements from only a few measurement directions are available, the problem becomes severely ill-posed and requires regularization. This involves choosing a regularizer with desirable properties, as well as a value for the regularization parameter. In this thesis, sparsity promoting regularization with respect to the Haar wavelet basis is considered. The resulting minimization problem is solved using the iterative soft thresholding algorithm (ISTA). For the selection of the regularization parameter, it is assumed that an a priori known level of sparsity is available. The regularization parameter is then varied on each iteration of the algorithm so that the resulting reconstruction has the desired level of sparsity. This is achieved using variants of proportional-integral-derivative (PID) controllers. PID controllers require tuning to guarantee that the desired sparsity level is achieved. We study how different tunings affect the reconstruction process, and experiment with two adaptive variants of PID controllers: an adaptive integral controller, and a neural network based PID controller. The two adaptive methods are compared to each other, and additionally the adaptive integral controlled ISTA is compared to two classical reconstruction methods: filtered back projection and Tikhonov regularization. Computations are performed using both real and simulated X-ray data, with varying amounts of available measurement directions. The integral control is shown to be crucial for the regularization parameter selection while the proportional and derivative terms can be of use if additional control is required. Of the two adaptive variants, the adaptive integral control performs better with respect to all measured figures of merit. The adaptive integral controlled ISTA also outperforms the classical reconstruction methods both in terms of relative error and visual inspection when only a few measurement directions are available. The results indicate that variants of the PID controllers are effective for sparsity based regularization parameter selection. Adaptive variants are very end user friendly, avoiding the manual tuning of parameters. This makes it easier to use sparsity promoting regularization in real life applications. The PID control allows the regularization parameter to be selected during the iteration, thus making the overall reconstruction process relatively fast.
  • Türkman, Minna (2015)
    Feuerbachin lause liittyy euklidisen tasogeometrian keinoin todistettavaan tulokseen kolmion yhdeksän pisteen ympyrästä. Feuerbachin lause osoittaa kolmion yhdeksän pisteen ympyrän olevan tangenttina kolmion sisäympyrälle ja sen kolmelle sivuympyrälle. Sisäympyröiden sivuamistapauksen todistaminen vaatii lisäksi inversiivigeometrian keinoja. Ensimmäisen luvun johdannon jälkeen toisessa luvussa esitetään Eukleideen Alkeissa esitettyjä postulaatteja, määritelmiä ja lauseita todistuksineen, joita tarvitaan yhdeksän pisteen ympyrän ja Feuerbachin lauseen todistamiseen. Näitä seuraa Eulerin suoran todistus sekä yhdeksän pisteen ympyrään liittyvät todistukset. Kolmannessa luvussa esitellään inversiivigeometriaa ja erityisesti määritellään inversiokuvaus, niiltä osin kuin Feuerbachin lauseen todistamisen kannalta on tarpeen. Neljännessä luvussa esitetään Feuerbachin lause todistuksineen.
  • Sauvala, Sanna (2015)
    Tutkielmassa tutustutaan Fibonaccin lukuihin ja Lucasin lukuihin. Tavoitteena on ensinnäkin tarkastella Fibonaccin lukuja ja näiden yhteyttä Lucasin lukuihin ja kultaiseen leikkaukseen. Toiseksi tavoitteena on tarkastella erityisesti Fibonaccin lukuja lukuteorian näkökulmasta tutkimalla alkulukuihin ja jaollisuuteen liittyviä ominaisuuksia. Lisäksi todistetaan Zeckendorfin lause. Tutkielmassa on neljä lukua. Ensimmäisessä luvussa on johdanto ja viimeisessä luvussa on loppusanat. Johdannossa on lyhyt historiallinen katsaus aiheeseen. Toisessa luvussa on ominaisuuksia ja määritelmiä. Luvussa 2.1 määritellään Fibonaccin luvut. Ensimmäiset Fibonaccin luvut ovat nolla ja yksi. Seuraava Fibonaccin luku saadaan aina määrittämällä kahden edellisen Fibonaccin luvun summa. Luvussa 2.2 tarkastellaan lyhyesti Fibonaccien lukujen yhteyttä matriiseihin ja todistetaan tämän avulla kaksi tulosta Fibonaccin luvuille. Luvussa 2.3 esitetyt Lucasin luvut määritellään alkuarvoja lukuun ottamatta samoin kuin Fibonaccin luvut. Ensimmäiset Lucasin luvut ovat kaksi ja yksi. Luvussa 2.4 tutkitaan kultaista leikkausta. Kultainen leikkaus saadaan, kun jaetaan jana kahteen osaan. Jaon ehtona on, että pidemmän ja lyhyemmän osan pituuksien suhde on yhtä suuri kuin koko janan ja pidemmän osan pituuksien suhde. Luvussa 2.5 todistetaan Binet'n kaava Fibonaccin luvuille ja Lucasin luvuille. Binet'n kaavan avulla voidaan määrittää valittu Fibonaccin tai Lucasin luku tuntematta muita Fibonaccin tai Lucasin lukuja. Binet'n kaavan avulla osoitetaan, että peräkkäisten Fibonaccin lukujen suhde lähestyy kultaista leikkausta indeksin kasvaessa rajatta. Lucasin luvuille saadaan samanlainen tulos. Kolmannessa luvussa tarkastellaan lukuteorian ominaisuuksia. Luvussa 3.1 Määritellään Fibonaccin ja Lucasin alkuluvut. Nämä ovat alkulukuja, jotka ovat myös Fibonaccin tai Lucasin lukuja. Osoitetaan, että peräkkäiset Fibonaccin luvut ovat suhteellisia alkulukuja. Luvussa 3.2 on jaollisuusominaisuuksia. Osoitetaan Fibonaccin lukujen olevan jaollisia toisillaan, jos niiden indeksit ovat jaollisia toisillaan. Tulos pätee myös toiseen suuntaan, jos jakajan indeksi ei ole kaksi. Todistetaan lisäksi, että Fibonaccin lukujen suurin yhteinen tekijä on aina Fibonaccin luku. Jaollisuusominaisuuksien perusteella osoitetaan, että alkulukuja on ääretön määrä. Luvussa 3.3 todistetaan Zeckendorfin lause. Sen perusteella jokainen positiivinen kokonaisluku voidaan esittää yksikäsitteisesti Fibonaccin lukujen summana, jos Fibonaccin luvut eivät ole peräkkäisiä ja jos niiden indeksi on suurempi kuin yksi.
  • Stenlund, Jan (2014)
    Työ aloitetaan tutustumalla Fibonaccin lukuihin. Fibonaccin luvut ovat lukujono, jossa seuraava luku saadaan aina kahden edellisen luvun summana. Fibonaccin luvuille on olemassa myös eksplisiittinen esitys, niin sanottu Binet'n kaava, joka esitellään ja osoitetaan työssä. Binet'n kaavan esittelyn jälkeen sitä helpotetaan vielä tuomalla mukaan kultaiseksi leikkaukseksi nimetty luku. Kultainen leikkaus on aina läsnä, kun puhutaan Fibonaccin luvuista, sillä kahden peräkkäisen Fibonaccin luvun suhde lähestyy kultaista leikkausta, kun Fibonaccin lukujonoa mennään pidemmälle. Fibonaccin lukuihin tutustumisen jälkeen tutustutaan lukujärjestelmiin. Tämä aloitetaan tutustumalla tuttuihin ja yleisesti käytössä oleviin lukujärjestelmiin, kymmenenkantaiseen kymmenjärjestelmä ja kaksikantaiseen binäärijärjestelmä. Lukujärjestelmä on järjestelmä, jonka avulla mikä tahansa positiivinen kokonaisluku voidaan ilmoittaa. Tässä luvussa tuodaan esiin myös määritelmänä täydellinen lukujärjestelmä, jossa jokaisen positiivisen kokonaisluvun esittämisen lisäksi vaaditaan, että esityksiä kullekin luvulle on vain yksi. Luvun lopussa luodaan vielä epätäydellinen lukujärjestelmä, Fibonaccin lukujärjestelmä, jonka kantalukuina toimii Fibonaccin lukujono. Luvussa neljä esitetään ja osoitetaan Zeckendorfin lause ja sen perusteella mille tahansa positiiviselle kokonaisluvulle saatava Zeckendorfin esitys. Zeckendorfin lause kertoo, että mikä tahansa positiivinen kokonaisluku on yksikäsitteisesti esitettävissä summana ei-peräkkäisiä Fibonaccin lukuja. Zeckendorfin lauseen seurauksena luodaan toinen Fibonaccin lukujonoon perustuva lukujärjestelmä, Zeckendorfin lukujärjestelmä, joka on täydellinen. Lukujärjestelmässä vaaditaan esitys vain positiivisille kokonaisluvuille. Tutkielman lopuksi vastataan kysymykseen, entäs sitten negatiiviset kokonaisluvut? Vastauksena kysymykseen aluksi luodaan uusi lukujono nimeltään negafibonacciluvut, joiden avulla saadaan käyttöön myös negatiivisia kokonaislukuja. Lukujonon esittelyn jälkeen luodaan algoritmi, jonka avulla jokaiselle nollasta poikkeavalle kokonaisluvulle löytyy sitä vastaava yksikäsitteinen summa ei-peräkkäisiä negafibonaccilukuja. Tämän avulla saadaan muodostettua yksikäsitteinen esitys mille tahansa nollasta poikkeavalle kokonaisluvulle.
  • Paajanen, Annukka (2013)
    Tämän Pro gradun aiheena on Fibonaccin luvut ja työn tavoitteena oli antaa yleisluontoinen kuva niistä; siitä, mitä ne ovat, minkälaisia ominaisuuksia niillä on ja miten ne käyttäytyvät sekä koota lukuihin liittyviä olennaisia teemoja ja tuloksia johdonmukaiseksi kokonaisuudeksi. Työn johdantoluvussa perustellaan aihevalinta ja annetaan yleiskuvaus työstä. Luvussa 2 käsitellään Fibonaccin lukujonon historiaa lähinnä sen henkilön kautta, jonka nimeä se kantaa. Luvussa 3 annetaan Fibonaccin luvuille rekursiivinen ja analyyttinen määritelmä sekä esitellään samalla tavoin rekursiivisesti määriteltävät Lucasin luvut, joita tarvitaan työssä myöhemmin esitettävissä todistuksissa. Tästä siirrytään osoittamaan, miten kultainen leikkaus konstruoidaan Fibonaccin lukujonon avulla, esitetään muutamia yksinkertaisia Fibonaccin lukujonolle ja sen jäsenille päteviä kaavoja ja tuloksia, tuotetaan Fibonaccin lukuja generoiva funktio ja osoitetaan, miten Fibonaccin lukujen avulla voidaan tuottaa Pythagoraan kolmioita. Luvun loppupuolella käsitellään Fibonaccin lukujen jaollisuusominaisuuksia ja todistetaan niihin liittyviä tuloksia ja päädytään lopulta antamaan ratkaisu johdannossa esitettävään kaniongelmaan osoittamalla Fibonaccin lukujen ja Pascalin kolmion välinen yhteys. Työn viimeisessä luvussa analysoidaan työn kirjoitusprosessia suhteessa asetettuihin tavoitteisiin ja suhteutetaan teemaa yleisempään matemaattiseen kontekstiin sekä pohditaan lukujen mahdollisia opetuksellisia sovelluksia.
  • Kangas, Kaisa (2014)
    We study quasiminimal classes, i.e. abstract elementary classes (AECs) that arise from a quasiminimal pregeometry structure. For these classes, we develop an independence notion, and in particular, a theory of independence in M^{eq}. We then generalize Hrushovski's Group Configuration Theorem to our setting. In an attempt to generalize Zariski geometries to the context of quasiminimal classes, we give the axiomatization for Zariski-like structures, and as an application of our group configuration theorem, show that groups can be found in them assuming that the pregeometry obtained from the bounded closure operator is non-trivial. Finally, we study the cover of the multiplicative group of an algebraically closed field and show that it provides an example of a Zariski-like structure.
  • Lehtonen, Sini (2015)
    Tämän tutkielman tarkoituksena on esitellä focus stacking -algoritmien toimintaa. Focus stacking on digitaalinen kuvankäsittelymenetelmä, jossa yhdistetään useita eri kuvia, joissa jokaisessa eri osa kohteesta on tarkka. Kuvista erotetaan tarkat kohdat ja kootaan ne uudeksi kuvaksi. Näin saadaan muodostettua kuva, jossa koko kuvauksen kohde on mahdollisimman tarkka. Tässä tutkielmassa perehdytään kahteen eri tapaan tunnistaa kuvien tarkat kohdat, gradientin ja Fourier-muunnoksen avulla tapahtuvaan tunnistamiseen. Tutkielman alussa, luvussa kaksi, esitellään focus stacking -algoritmien toteuttamiseen tarvittavaa teoriaa. Luvun alussa selostetaan digitaaliseen kuvaan ja valokuvaukseen liittyvää termistöä. Tämän jälkeen esitellään gradientin teoriaa ja kerrotaan, miten gradientti voidaan laskea kuvalle erilaisten konvoluutioytimien avulla. Seuraavaksi selostetaan teoriaa Fourier-muunnoksesta, erityisesti diskreetissä tapauksessa. Lisäksi tarkastellaan nopeaa Fourier-muunnosta. Luvun lopuksi tarkastellaan vielä ali- ja ylipäästösuodatusta. Kolmannessa luvussa esitellään työssä käytettävä aineisto eli itse otetut kuvat, joiden kohteena on kolme laskettelevaa pupua. Jokaisessa kuvassa eri pupu on tarkka. Tavoitteena on saada muodostettua algoritmeja käyttäen kuva, jossa kaikki kolme pupua olisivat mahdollisimman tarkkoja. Luvussa neljä esitellään menetelmät, joista gradienttimenetelmässä vertaillaan tarkkoja ja epätarkkoja alueita gradienttien magnitudeista laskettujen normien avulla ja Fourier-muunnosmenetelmässä Fourier-muunnosten normien avulla. Luvussa viisi esitellään molemmilla menetelmillä eri parametrien arvoilla saatuja tuloksia. Käytettävissä algoritmeissa on kolme muutettavaa parametria, kerrallaan tarkasteltavan alueen koko, kynnys ja Fourier-muunnosmenetelmässä vielä ylipäästösuodatuksen rajataajuus. Kuvia vertaillaan siis aina tarkasteltavan alueen kokoinen pala kerrallaan. Kynnys tarkoittaa lukua, jonka alle jääviä normeja vastaavat alueet valitaan esimerkiksi ensimmäisestä kuvasta. Nämä alueet ovat siis kaikissa kuvissa epätarkkoja. Kynnyksen avulla varmistetaan, että epätarkasta alueesta saadaan tasainen. Johtopäätöksissä, luvussa kuusi, tarkastellaan saatuja tuloksia, jotka ovat yllättävän hyviä. Parhaan gradienttimenetelmällä ja parhaan Fourier-muunnosmenetelmällä saadun kuvan välillä ei ole suurta eroa. Kummassakin kuvassa on joitakin virheitä eli epätarkkoja pikseleitä. Gradienttimenetelmässä tarkkojen alueiden reunat tulevat helpommin tasaisemman näköisiksi kuin Fourier-muunnosmenetelmässä, mutta kuviin jää usein kokonaisia epätarkkoja alueita. Fourier-muunnosmenetelmässä reunoihin jää usein pieniä epäsäännöllisen muotoisia epätarkkoja alueita. Parametrien arvoista erityisesti tarkasteltavan alueen koolla ja ylipäästösuodatuksen rajataajuudella on suuri merkitys tuloksiin.
  • Aro, Antti (2017)
    Mendesin et. al. esittää julkaisussa No-arbitrage, leverage and completeness in a fractional volatility model (2015) markkinamallin, jossa osakkeen hinnan volatiliteettiprosessi on rakennettu fraktionaalisesta Brownin liikkeestä. Mendes et. al. todistaa tällaisen markkinamallin olevan arbiraasivapaa. Markkinamallin täydellisyys puolestaan riippuu siitä, onko log-hinnan ja volatiliteettiprosessin satunnaisuus luotu samasta vai kahdesta riippumattomasta prosessista. Tässä työssä käydään läpi nuo todistukset, ja niiden vaatima matematiikka: stokastinen integraali, Itôn kaava ja rahoitusteorian kaksi ensimmäistä päälausetta. Käsittelemme lisäksi Girsanovin lauseen sekä lukuisia ehtoja, joiden pätiessä lokaalista martingaalista muodostettu stokastinen eksponentiaali on martingaali.
  • Söderlund, Ilkka (2016)
    I avhandlingen konstrueras de naturliga talen utgående från mängdlärans axiom. Från de naturliga talen och deras egenskaper som bevisas i arbetet fortskrider avhandlingen steg för steg till de hela talen, de rationella talen och de reella talen. Bland de första stegen visar vi att det existerar en induktiv mängd som satisfierar Peanos axiom. Sedan bevisas rekursionsteoremet som används för att bygga upp aritmetiken för de naturliga talen. Genom ekvivalensrelationen〈 m,n 〉∼〈 p,q 〉⇔ m+q = p+n konstrueras de hela talen som ekvivalensklasserna Z = (N × N)/∼. I arbetet bevisas grundläggande aritmetiska regler för de hela talen samt gällande ordningsrelationen. På ett liknande sätt konstrueras mängden av rationella tal från mängden av hela tal med hjälp av ekvivalensrelationen〈 a,b〉∼〈 c,d〉 ⇔ ad = bc där a, b, c, d ∈ Z. I arbetet bevisas att mängden av rationella tal bildar en kropp. Även talföljder och därmed även fundamentalföljder studeras som en förberedelse för konstruktionen av de reella talen. I det sista steget, där vi konstruerar de ekvivalensrelationer som bygger upp de reella talen, så används en annan metod till skillnad från de hittills algebraiska metoderna. Ekvivalensrelationen baserar sig på fundamentalföljder i mängden av rationella tal. Vi definierar en ekvivalensrelation (x_n) ∼ (y_n) i mängden av fundamentalföljder F_Q genom gränsvärdet L(x_n − y_n) = 0. Förutom att egenskaper för räkneoperationerna och ordningsrelationen bevisas, så visas även att mängden av de reella talen är fullständig. Som avslutning till avhandlingen granskas isomorfier mellan de konstruerade mängderna och icke-numrerbarheten av mängden reella tal.
  • Koivupalo, Heikki Tapani (2013)
    Tutkielmassa esitellään fregeläisen logiikan yleistys ja todistetaan yhdenmukaisia malleja koskevia tuloksia. Kun fregeläisessä logiikassa lauseiden referenssien joukossa on tasan kaksi alkiota - tosi ja epätosi - fregeläisen logiikan yleistyksessä kyseisen joukon mahtavuudelle ei aseteta ylärajaa. Referenssejä kutsutaan tilanteiksi, ja lisäksi oletetaan, että tilanteita on vähintään kaksi. Tuloksena on logiikka, joka on loogisesti kaksiarvoinen mutta ontologisesti ei. Yhdenmukainen malli tekee syntaktisesta ja semanttisesta seurauskuvauksesta samat. Aluksi osoitetaan, että eräällä syntaktisella seurauskuvauksella on yhdenmukainen malli. Tämän jälkeen todistetaan, että kyseinen malli on ylinumeroituva. Viimeiseksi näytetään, että sellaisia syntaktisia seurauskuvauksia, joilla on yhdenmukainen malli, on ylinumeroituvasti.