Arithmetic Properties of the Sequence of Derangements and its Generalizations

master
dc.abstract.enThe number of all permutations of a set with n elements, which have no fixed points, we will call the n-th number of derangements and we will denote it by D_n. The sequence of numbers of derangements (or shortly the sequence of derangements) can be defined by recurrence relation: D_0=1, D_n=nD_n-1+(-1)^n, n>0. It is a well known fact that n-1|D_n for any nonnegative integer n. In the Master Thesis we prove that the set of prime divisors of numbers D_n/(n-1) is infinite and we give the description of p-adic valuation of these numbers. We obtain a family of polynomials f_d, which appear after applying d times the recurrence D_n=nD_n-1+(-1)^n. We give some identities involving these polynomials and we show that they reducible into linear factors over the field of real numbers.Moreover, we study arithmetic properties (periodicity of the sequence of remainders modulo d>1, prime divisors p, p-adic valuations) of some generalizations of numbers of derangements and numbers of even and odd derangements.pl
dc.abstract.plLiczbę wszystkich permutacji zbioru n­-elementowego, które nie posiadają punktów stałych, nazywamy n-tą liczbą nieporządków i oznaczamy ją jako D_n. Ciąg liczb nieporządków można zdefiniować rekurencyjnie: D_0=1, D_n=nD_n-1+(-1)^n, n>0. Wiadomo, że n-1|D_n dla każdej liczby naturalnej n. W pracy magisterskiej udowadniamy, że zbiór dzielników pierwszych p liczb postaci D_n/(n-1) jest nieskończony i podajemy opis waluacji p-adycznej tych liczb. Wyznaczamy wielomiany f_d pojawiające się po d-krotnym zastosowaniu rekurencji D_n=nD_n-1+(-1)^n, podajemy pewne tożsamości z nimi związane i dowodzimy ich rozkładalności na czynniki liniowe nad ciałem liczb rzeczywistych. Badamy, kiedy liczba Dn jest silnią lub potęgą liczby pierwszej.Ponadto badamy arytmetyczne własności (okresowość ciągu reszt z dzielenia przez d>1, dzielniki pierwsze p, waluacje p-adyczne) pewnych uogólnień liczb nieporządków, a także liczb parzystych i nieparzystych nieporządków.pl
dc.affiliationWydział Matematyki i Informatykipl
dc.areaobszar nauk ścisłychpl
dc.contributor.advisorUlas, Maciej - 147984 pl
dc.contributor.authorMiska, Piotrpl
dc.contributor.departmentbycodeUJK/WMI2pl
dc.contributor.reviewerCynk, Sławomir - 100413 pl
dc.contributor.reviewerUlas, Maciej - 147984 pl
dc.date.accessioned2020-07-26T12:39:26Z
dc.date.available2020-07-26T12:39:26Z
dc.date.submitted2015-07-02pl
dc.fieldofstudymatematyka teoretycznapl
dc.identifier.apddiploma-95648-129233pl
dc.identifier.projectAPD / Opl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/203172
dc.languageengpl
dc.subject.enderangement, Hensel's lemma, p-adic valuation, periodicity, prime numberpl
dc.subject.pllemat Hensela, liczba pierwsza, nieporządek, okresowość, waluacja p-adycznapl
dc.titleArithmetic Properties of the Sequence of Derangements and its Generalizationspl
dc.title.alternativeArytmetyczne własności ciągu liczb nieporządków i jego uogólnieńpl
dc.typemasterpl
dspace.entity.typePublication
dc.abstract.enpl
The number of all permutations of a set with n elements, which have no fixed points, we will call the n-th number of derangements and we will denote it by D_n. The sequence of numbers of derangements (or shortly the sequence of derangements) can be defined by recurrence relation: D_0=1, D_n=nD_n-1+(-1)^n, n>0. It is a well known fact that n-1|D_n for any nonnegative integer n. In the Master Thesis we prove that the set of prime divisors of numbers D_n/(n-1) is infinite and we give the description of p-adic valuation of these numbers. We obtain a family of polynomials f_d, which appear after applying d times the recurrence D_n=nD_n-1+(-1)^n. We give some identities involving these polynomials and we show that they reducible into linear factors over the field of real numbers.Moreover, we study arithmetic properties (periodicity of the sequence of remainders modulo d>1, prime divisors p, p-adic valuations) of some generalizations of numbers of derangements and numbers of even and odd derangements.
dc.abstract.plpl
Liczbę wszystkich permutacji zbioru n­-elementowego, które nie posiadają punktów stałych, nazywamy n-tą liczbą nieporządków i oznaczamy ją jako D_n. Ciąg liczb nieporządków można zdefiniować rekurencyjnie: D_0=1, D_n=nD_n-1+(-1)^n, n>0. Wiadomo, że n-1|D_n dla każdej liczby naturalnej n. W pracy magisterskiej udowadniamy, że zbiór dzielników pierwszych p liczb postaci D_n/(n-1) jest nieskończony i podajemy opis waluacji p-adycznej tych liczb. Wyznaczamy wielomiany f_d pojawiające się po d-krotnym zastosowaniu rekurencji D_n=nD_n-1+(-1)^n, podajemy pewne tożsamości z nimi związane i dowodzimy ich rozkładalności na czynniki liniowe nad ciałem liczb rzeczywistych. Badamy, kiedy liczba Dn jest silnią lub potęgą liczby pierwszej.Ponadto badamy arytmetyczne własności (okresowość ciągu reszt z dzielenia przez d>1, dzielniki pierwsze p, waluacje p-adyczne) pewnych uogólnień liczb nieporządków, a także liczb parzystych i nieparzystych nieporządków.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.areapl
obszar nauk ścisłych
dc.contributor.advisorpl
Ulas, Maciej - 147984
dc.contributor.authorpl
Miska, Piotr
dc.contributor.departmentbycodepl
UJK/WMI2
dc.contributor.reviewerpl
Cynk, Sławomir - 100413
dc.contributor.reviewerpl
Ulas, Maciej - 147984
dc.date.accessioned
2020-07-26T12:39:26Z
dc.date.available
2020-07-26T12:39:26Z
dc.date.submittedpl
2015-07-02
dc.fieldofstudypl
matematyka teoretyczna
dc.identifier.apdpl
diploma-95648-129233
dc.identifier.projectpl
APD / O
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/203172
dc.languagepl
eng
dc.subject.enpl
derangement, Hensel's lemma, p-adic valuation, periodicity, prime number
dc.subject.plpl
lemat Hensela, liczba pierwsza, nieporządek, okresowość, waluacja p-adyczna
dc.titlepl
Arithmetic Properties of the Sequence of Derangements and its Generalizations
dc.title.alternativepl
Arytmetyczne własności ciągu liczb nieporządków i jego uogólnień
dc.typepl
master
dspace.entity.type
Publication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
23
Views per month
Views per city
Krakow
7
Chandler
2
Wroclaw
2
Boardman
1
Dublin
1
Gmina Brodnica
1

No access

No Thumbnail Available