Uniform distribution of sequences of integers in residue classes:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin, [u.a.]
Springer
1984
|
| Series: | Lecture notes in mathematics
1087 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | VIII, 124 Seiten |
| ISBN: | 3540138722 0387138722 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV000218071 | ||
| 003 | DE-604 | ||
| 005 | 20241007 | ||
| 007 | t | ||
| 008 | 870612s1984 |||| 00||| eng d | ||
| 020 | |a 3540138722 |9 3-540-13872-2 | ||
| 020 | |a 0387138722 |9 0-387-13872-2 | ||
| 035 | |a (OCoLC)230623783 | ||
| 035 | |a (DE-599)BVBBV000218071 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-91G |a DE-384 |a DE-355 |a DE-20 |a DE-824 |a DE-29T |a DE-19 |a DE-706 |a DE-83 |a DE-188 |a DE-11 | ||
| 050 | 0 | |a QA3 | |
| 082 | 0 | |a 515/.24 |2 19 | |
| 082 | 0 | |a 510 |2 19 | |
| 084 | |a SI 850 |0 (DE-625)143199: |2 rvk | ||
| 084 | |a 10M05 |2 msc/1980 | ||
| 084 | |a 10H20 |2 msc/1980 | ||
| 084 | |a MAT 109f |2 stub | ||
| 084 | |a 10A35 |2 msc/1980 | ||
| 084 | |a 10L20 |2 msc/1980 | ||
| 084 | |a 10D23 |2 msc/1980 | ||
| 084 | |a 10H25 |2 msc/1980 | ||
| 100 | 1 | |a Narkiewicz, Władysław |d 1936- |0 (DE-588)11036676X |4 aut | |
| 245 | 1 | 0 | |a Uniform distribution of sequences of integers in residue classes |c Władysław Narkiewicz |
| 264 | 1 | |a Berlin, [u.a.] |b Springer |c 1984 | |
| 300 | |a VIII, 124 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in mathematics |v 1087 | |
| 650 | 4 | |a Congruences et résidus | |
| 650 | 7 | |a Congruences et résidus |2 ram | |
| 650 | 7 | |a Distribution uniforme (théorie des probabilités) |2 ram | |
| 650 | 4 | |a Loi uniforme (Théorie des probabilités) | |
| 650 | 4 | |a Nombres naturels | |
| 650 | 7 | |a Nombres naturels |2 ram | |
| 650 | 4 | |a Suites (Mathématiques) | |
| 650 | 7 | |a Suites (mathématiques) |2 ram | |
| 650 | 4 | |a Congruences and residues | |
| 650 | 4 | |a Numbers, Natural | |
| 650 | 4 | |a Sequences (Mathematics) | |
| 650 | 4 | |a Uniform distribution (Probability theory) | |
| 650 | 0 | 7 | |a Restklasse |0 (DE-588)4177883-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algebraische Zahlentheorie |0 (DE-588)4001170-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Gleichverteilung |0 (DE-588)4157566-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Polynomring |0 (DE-588)4175268-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Gleichverteilung |0 (DE-588)4157566-0 |D s |
| 689 | 0 | 1 | |a Algebraische Zahlentheorie |0 (DE-588)4001170-7 |D s |
| 689 | 0 | 2 | |a Restklasse |0 (DE-588)4177883-2 |D s |
| 689 | 0 | 3 | |a Polynomring |0 (DE-588)4175268-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-540-39063-3 |
| 830 | 0 | |a Lecture notes in mathematics |v 1087 |w (DE-604)BV000676446 |9 1087 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000129420&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-000129420 | |
Record in the Search Index
| _version_ | 1812256473537839104 |
|---|---|
| adam_text |
CONTENTS
I. GENERAL RESULTS 1
1 . Uniform distribution (mod N) 1
2. The sets M(f) 4
3. Weak uniform distribution (mod N) 8
4. Uniform distribution of systems of sequences 9
Exercises 11
II. POLYNOMIAL SEQUENCES 12
1. Permutation polynomials 12
2. Generators for the group of permutation polynomials . . 14
3. Hermite's characterization of permutation polynomials . 15
4. Examples 18
5. Consequences of Fried's theorem 21
6. Weak uniform distribution (mod N) of polynomials . 23
7. Notes and comments 25
Exercises 26
III. LINEAR RECURRENT SEQUENCES 28
1. Principal properties 28
2. Uniform distribution (mod p) of second order linear
recurrences 32
3. General modulus 38
4. Notes and comments 48
Exercises 50
IV. ADDITIVE FUNCTIONS 51
1. The criterion of Delange 51
2. Application of Delange's tauberian theorem 54
3. The sets M(f) for additive functions 58
4. Notes and comments 59
Exercises 60
VIII !
V. MULTIPLICATIVE FUNCTIONS 62
1 . Dirichlet WUD 62
2. Decent functions 71
3. The number of divisors and Euler's cp function 77
4. The vanishing of the sum (5.2) 79
5. The equality Am(N) = G(N) 85
6. Ramanujan's T function 88
7. Notes and comments . . 94
Exercises 95
VI. POLYNOMIAL LIKE FUNCTIONS 96
1. Generating G(N) by the set of values of a polynomial . 96
2. An algorithm 102
3. Applications ot the study of M*(f) 104
4. The functions ck for k 23 107
5. Notes and comments 112
Exercises 113
REFERENCES 114
INDEX 122
ADDENDA 125 |
| any_adam_object | 1 |
| author | Narkiewicz, Władysław 1936- |
| author_GND | (DE-588)11036676X |
| author_facet | Narkiewicz, Władysław 1936- |
| author_role | aut |
| author_sort | Narkiewicz, Władysław 1936- |
| author_variant | w n wn |
| building | Verbundindex |
| bvnumber | BV000218071 |
| callnumber-first | Q - Science |
| callnumber-label | QA3 |
| callnumber-raw | QA3 |
| callnumber-search | QA3 |
| callnumber-sort | QA 13 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SI 850 |
| classification_tum | MAT 109f |
| ctrlnum | (OCoLC)230623783 (DE-599)BVBBV000218071 |
| dewey-full | 515/.24 510 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 515 - Analysis 510 - Mathematics |
| dewey-raw | 515/.24 510 |
| dewey-search | 515/.24 510 |
| dewey-sort | 3515 224 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV000218071</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20241007</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">870612s1984 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540138722</subfield><subfield code="9">3-540-13872-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387138722</subfield><subfield code="9">0-387-13872-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)230623783</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV000218071</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">515/.24</subfield><subfield code="2">19</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 850</subfield><subfield code="0">(DE-625)143199:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">10M05</subfield><subfield code="2">msc/1980</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">10H20</subfield><subfield code="2">msc/1980</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 109f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">10A35</subfield><subfield code="2">msc/1980</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">10L20</subfield><subfield code="2">msc/1980</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">10D23</subfield><subfield code="2">msc/1980</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">10H25</subfield><subfield code="2">msc/1980</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Narkiewicz, Władysław</subfield><subfield code="d">1936-</subfield><subfield code="0">(DE-588)11036676X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Uniform distribution of sequences of integers in residue classes</subfield><subfield code="c">Władysław Narkiewicz</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin, [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1984</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 124 Seiten</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in mathematics</subfield><subfield code="v">1087</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Congruences et résidus</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Congruences et résidus</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Distribution uniforme (théorie des probabilités)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Loi uniforme (Théorie des probabilités)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Nombres naturels</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Nombres naturels</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Suites (Mathématiques)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Suites (mathématiques)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Congruences and residues</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Numbers, Natural</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sequences (Mathematics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Uniform distribution (Probability theory)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Restklasse</subfield><subfield code="0">(DE-588)4177883-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebraische Zahlentheorie</subfield><subfield code="0">(DE-588)4001170-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Gleichverteilung</subfield><subfield code="0">(DE-588)4157566-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Polynomring</subfield><subfield code="0">(DE-588)4175268-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Gleichverteilung</subfield><subfield code="0">(DE-588)4157566-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algebraische Zahlentheorie</subfield><subfield code="0">(DE-588)4001170-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Restklasse</subfield><subfield code="0">(DE-588)4177883-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Polynomring</subfield><subfield code="0">(DE-588)4175268-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-540-39063-3</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in mathematics</subfield><subfield code="v">1087</subfield><subfield code="w">(DE-604)BV000676446</subfield><subfield code="9">1087</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000129420&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-000129420</subfield></datafield></record></collection> |
| id | DE-604.BV000218071 |
| illustrated | Not Illustrated |
| indexdate | 2024-10-07T12:00:53Z |
| institution | BVB |
| isbn | 3540138722 0387138722 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-000129420 |
| oclc_num | 230623783 |
| open_access_boolean | |
| owner | DE-12 DE-91G DE-BY-TUM DE-384 DE-355 DE-BY-UBR DE-20 DE-824 DE-29T DE-19 DE-BY-UBM DE-706 DE-83 DE-188 DE-11 |
| owner_facet | DE-12 DE-91G DE-BY-TUM DE-384 DE-355 DE-BY-UBR DE-20 DE-824 DE-29T DE-19 DE-BY-UBM DE-706 DE-83 DE-188 DE-11 |
| physical | VIII, 124 Seiten |
| psigel | TUB-nveb |
| publishDate | 1984 |
| publishDateSearch | 1984 |
| publishDateSort | 1984 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in mathematics |
| series2 | Lecture notes in mathematics |
| spelling | Narkiewicz, Władysław 1936- (DE-588)11036676X aut Uniform distribution of sequences of integers in residue classes Władysław Narkiewicz Berlin, [u.a.] Springer 1984 VIII, 124 Seiten txt rdacontent n rdamedia nc rdacarrier Lecture notes in mathematics 1087 Congruences et résidus Congruences et résidus ram Distribution uniforme (théorie des probabilités) ram Loi uniforme (Théorie des probabilités) Nombres naturels Nombres naturels ram Suites (Mathématiques) Suites (mathématiques) ram Congruences and residues Numbers, Natural Sequences (Mathematics) Uniform distribution (Probability theory) Restklasse (DE-588)4177883-2 gnd rswk-swf Algebraische Zahlentheorie (DE-588)4001170-7 gnd rswk-swf Gleichverteilung (DE-588)4157566-0 gnd rswk-swf Polynomring (DE-588)4175268-5 gnd rswk-swf Gleichverteilung (DE-588)4157566-0 s Algebraische Zahlentheorie (DE-588)4001170-7 s Restklasse (DE-588)4177883-2 s Polynomring (DE-588)4175268-5 s DE-604 Erscheint auch als Online-Ausgabe 978-3-540-39063-3 Lecture notes in mathematics 1087 (DE-604)BV000676446 1087 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000129420&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Narkiewicz, Władysław 1936- Uniform distribution of sequences of integers in residue classes Lecture notes in mathematics Congruences et résidus Congruences et résidus ram Distribution uniforme (théorie des probabilités) ram Loi uniforme (Théorie des probabilités) Nombres naturels Nombres naturels ram Suites (Mathématiques) Suites (mathématiques) ram Congruences and residues Numbers, Natural Sequences (Mathematics) Uniform distribution (Probability theory) Restklasse (DE-588)4177883-2 gnd Algebraische Zahlentheorie (DE-588)4001170-7 gnd Gleichverteilung (DE-588)4157566-0 gnd Polynomring (DE-588)4175268-5 gnd |
| subject_GND | (DE-588)4177883-2 (DE-588)4001170-7 (DE-588)4157566-0 (DE-588)4175268-5 |
| title | Uniform distribution of sequences of integers in residue classes |
| title_auth | Uniform distribution of sequences of integers in residue classes |
| title_exact_search | Uniform distribution of sequences of integers in residue classes |
| title_full | Uniform distribution of sequences of integers in residue classes Władysław Narkiewicz |
| title_fullStr | Uniform distribution of sequences of integers in residue classes Władysław Narkiewicz |
| title_full_unstemmed | Uniform distribution of sequences of integers in residue classes Władysław Narkiewicz |
| title_short | Uniform distribution of sequences of integers in residue classes |
| title_sort | uniform distribution of sequences of integers in residue classes |
| topic | Congruences et résidus Congruences et résidus ram Distribution uniforme (théorie des probabilités) ram Loi uniforme (Théorie des probabilités) Nombres naturels Nombres naturels ram Suites (Mathématiques) Suites (mathématiques) ram Congruences and residues Numbers, Natural Sequences (Mathematics) Uniform distribution (Probability theory) Restklasse (DE-588)4177883-2 gnd Algebraische Zahlentheorie (DE-588)4001170-7 gnd Gleichverteilung (DE-588)4157566-0 gnd Polynomring (DE-588)4175268-5 gnd |
| topic_facet | Congruences et résidus Distribution uniforme (théorie des probabilités) Loi uniforme (Théorie des probabilités) Nombres naturels Suites (Mathématiques) Suites (mathématiques) Congruences and residues Numbers, Natural Sequences (Mathematics) Uniform distribution (Probability theory) Restklasse Algebraische Zahlentheorie Gleichverteilung Polynomring |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000129420&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000676446 |
| work_keys_str_mv | AT narkiewiczwładysław uniformdistributionofsequencesofintegersinresidueclasses |