Algorithmische Zahlentheorie:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | German |
Veröffentlicht: |
Wiesbaden
Vieweg+Teubner Verlag
1996
|
Schlagworte: | |
Online-Zugang: | Volltext |
Beschreibung: | Ziel des Buches ist eine Darstellung der elementaren Zahlentheorie von der einfachen Teilbarkeits-Lehre über die Theorie der quadratischen Reste bis zu den Anfangsgründen der quadratischen Zahlkörper, wie Einheiten reell-quadratischer Zahlkörper und die Klassengruppe imaginär-quadratischer Zahlkörper. Daneben soll auch die Untersuchung spezieller Zahlen, wie der Fibonacci-Zahlen sowie der Fermat'schen und Mersenne'schen Primzahlen nicht zu kurz kommen. Dabei wird einerseits versucht, durch Beleuchtung des algebraischen Hintergrunds zu einem vertieften Verständnis der Aussagen zu gelangen; andrerseits wird immer auch ein algorithmischer Standpunkt eingenommen. Dieser gibt sich nicht mit reinen Existenzsatzen zufrieden, sondern fragt stets auch, wie man gesuchte existierende Objekte (etwa die Primfaktor-Zerlegung einer natürlichen Zahl oder eine Primitivwurzel modulo einer Primzahl) effizient konstruieren kann. Die algorithmische Zahlentheorie kann auf eine lange Tradition zurückblicken, gehören doch zwei der ältesten Algorithmen der Mathematik, nämlich der euklidische Algorithmus und das Sieb des Eratosthenes, zur Zahlentheorie. Auch die über 300 Jahre alte Theorie der Kettenbrüche hatte von Anfang an auch einen algorithmischen Aspekt (etwa zur Lösung der Pell'schen Gleichung). Zu zwei Grundproblemen der algorithmischen Zahlentheorie (die heute u. a. in der Kryptographie und für die Computer-Sicherheit praxis-relevant geworden sind) schreibt Gauß in Art |
Beschreibung: | 1 Online-Ressource (XIV, 278 S.) |
ISBN: | 9783663092391 9783663092407 |
DOI: | 10.1007/978-3-663-09239-1 |
Internformat
MARC
LEADER | 00000nmm a2200000zc 4500 | ||
---|---|---|---|
001 | BV042452083 | ||
003 | DE-604 | ||
005 | 20170413 | ||
007 | cr|uuu---uuuuu | ||
008 | 150324s1996 |||| o||u| ||||||ger d | ||
020 | |a 9783663092391 |c Online |9 978-3-663-09239-1 | ||
020 | |a 9783663092407 |c Print |9 978-3-663-09240-7 | ||
024 | 7 | |a 10.1007/978-3-663-09239-1 |2 doi | |
035 | |a (OCoLC)860340962 | ||
035 | |a (DE-599)BVBBV042452083 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a ger | |
049 | |a DE-91 |a DE-634 |a DE-92 |a DE-706 | ||
082 | 0 | |a 512 |2 23 | |
084 | |a NAT 000 |2 stub | ||
100 | 1 | |a Forster, Otto |d 1937- |e Verfasser |0 (DE-588)115448942 |4 aut | |
245 | 1 | 0 | |a Algorithmische Zahlentheorie |c von Otto Forster |
264 | 1 | |a Wiesbaden |b Vieweg+Teubner Verlag |c 1996 | |
300 | |a 1 Online-Ressource (XIV, 278 S.) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
500 | |a Ziel des Buches ist eine Darstellung der elementaren Zahlentheorie von der einfachen Teilbarkeits-Lehre über die Theorie der quadratischen Reste bis zu den Anfangsgründen der quadratischen Zahlkörper, wie Einheiten reell-quadratischer Zahlkörper und die Klassengruppe imaginär-quadratischer Zahlkörper. Daneben soll auch die Untersuchung spezieller Zahlen, wie der Fibonacci-Zahlen sowie der Fermat'schen und Mersenne'schen Primzahlen nicht zu kurz kommen. Dabei wird einerseits versucht, durch Beleuchtung des algebraischen Hintergrunds zu einem vertieften Verständnis der Aussagen zu gelangen; andrerseits wird immer auch ein algorithmischer Standpunkt eingenommen. Dieser gibt sich nicht mit reinen Existenzsatzen zufrieden, sondern fragt stets auch, wie man gesuchte existierende Objekte (etwa die Primfaktor-Zerlegung einer natürlichen Zahl oder eine Primitivwurzel modulo einer Primzahl) effizient konstruieren kann. Die algorithmische Zahlentheorie kann auf eine lange Tradition zurückblicken, gehören doch zwei der ältesten Algorithmen der Mathematik, nämlich der euklidische Algorithmus und das Sieb des Eratosthenes, zur Zahlentheorie. Auch die über 300 Jahre alte Theorie der Kettenbrüche hatte von Anfang an auch einen algorithmischen Aspekt (etwa zur Lösung der Pell'schen Gleichung). Zu zwei Grundproblemen der algorithmischen Zahlentheorie (die heute u. a. in der Kryptographie und für die Computer-Sicherheit praxis-relevant geworden sind) schreibt Gauß in Art | ||
650 | 4 | |a Mathematics | |
650 | 4 | |a Algebra | |
650 | 4 | |a Mathematik | |
650 | 0 | 7 | |a Algorithmische Zahlentheorie |0 (DE-588)4314054-3 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Algorithmische Zahlentheorie |0 (DE-588)4314054-3 |D s |
689 | 0 | |5 DE-604 | |
856 | 4 | 0 | |u https://doi.org/10.1007/978-3-663-09239-1 |x Verlag |3 Volltext |
912 | |a ZDB-2-SNA |a ZDB-2-BAD | ||
940 | 1 | |q ZDB-2-SNA_Archive | |
999 | |a oai:aleph.bib-bvb.de:BVB01-027887329 |
Datensatz im Suchindex
_version_ | 1804153155617816576 |
---|---|
any_adam_object | |
author | Forster, Otto 1937- |
author_GND | (DE-588)115448942 |
author_facet | Forster, Otto 1937- |
author_role | aut |
author_sort | Forster, Otto 1937- |
author_variant | o f of |
building | Verbundindex |
bvnumber | BV042452083 |
classification_tum | NAT 000 |
collection | ZDB-2-SNA ZDB-2-BAD |
ctrlnum | (OCoLC)860340962 (DE-599)BVBBV042452083 |
dewey-full | 512 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 512 - Algebra |
dewey-raw | 512 |
dewey-search | 512 |
dewey-sort | 3512 |
dewey-tens | 510 - Mathematics |
discipline | Allgemeine Naturwissenschaft Mathematik |
doi_str_mv | 10.1007/978-3-663-09239-1 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02851nmm a2200421zc 4500</leader><controlfield tag="001">BV042452083</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170413 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150324s1996 |||| o||u| ||||||ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783663092391</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-663-09239-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783663092407</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-663-09240-7</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-663-09239-1</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)860340962</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042452083</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">NAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Forster, Otto</subfield><subfield code="d">1937-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115448942</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmische Zahlentheorie</subfield><subfield code="c">von Otto Forster</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg+Teubner Verlag</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XIV, 278 S.)</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Ziel des Buches ist eine Darstellung der elementaren Zahlentheorie von der einfachen Teilbarkeits-Lehre über die Theorie der quadratischen Reste bis zu den Anfangsgründen der quadratischen Zahlkörper, wie Einheiten reell-quadratischer Zahlkörper und die Klassengruppe imaginär-quadratischer Zahlkörper. Daneben soll auch die Untersuchung spezieller Zahlen, wie der Fibonacci-Zahlen sowie der Fermat'schen und Mersenne'schen Primzahlen nicht zu kurz kommen. Dabei wird einerseits versucht, durch Beleuchtung des algebraischen Hintergrunds zu einem vertieften Verständnis der Aussagen zu gelangen; andrerseits wird immer auch ein algorithmischer Standpunkt eingenommen. Dieser gibt sich nicht mit reinen Existenzsatzen zufrieden, sondern fragt stets auch, wie man gesuchte existierende Objekte (etwa die Primfaktor-Zerlegung einer natürlichen Zahl oder eine Primitivwurzel modulo einer Primzahl) effizient konstruieren kann. Die algorithmische Zahlentheorie kann auf eine lange Tradition zurückblicken, gehören doch zwei der ältesten Algorithmen der Mathematik, nämlich der euklidische Algorithmus und das Sieb des Eratosthenes, zur Zahlentheorie. Auch die über 300 Jahre alte Theorie der Kettenbrüche hatte von Anfang an auch einen algorithmischen Aspekt (etwa zur Lösung der Pell'schen Gleichung). Zu zwei Grundproblemen der algorithmischen Zahlentheorie (die heute u. a. in der Kryptographie und für die Computer-Sicherheit praxis-relevant geworden sind) schreibt Gauß in Art</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algebra</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmische Zahlentheorie</subfield><subfield code="0">(DE-588)4314054-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmische Zahlentheorie</subfield><subfield code="0">(DE-588)4314054-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-663-09239-1</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SNA</subfield><subfield code="a">ZDB-2-BAD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SNA_Archive</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027887329</subfield></datafield></record></collection> |
id | DE-604.BV042452083 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T01:22:07Z |
institution | BVB |
isbn | 9783663092391 9783663092407 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027887329 |
oclc_num | 860340962 |
open_access_boolean | |
owner | DE-91 DE-BY-TUM DE-634 DE-92 DE-706 |
owner_facet | DE-91 DE-BY-TUM DE-634 DE-92 DE-706 |
physical | 1 Online-Ressource (XIV, 278 S.) |
psigel | ZDB-2-SNA ZDB-2-BAD ZDB-2-SNA_Archive |
publishDate | 1996 |
publishDateSearch | 1996 |
publishDateSort | 1996 |
publisher | Vieweg+Teubner Verlag |
record_format | marc |
spelling | Forster, Otto 1937- Verfasser (DE-588)115448942 aut Algorithmische Zahlentheorie von Otto Forster Wiesbaden Vieweg+Teubner Verlag 1996 1 Online-Ressource (XIV, 278 S.) txt rdacontent c rdamedia cr rdacarrier Ziel des Buches ist eine Darstellung der elementaren Zahlentheorie von der einfachen Teilbarkeits-Lehre über die Theorie der quadratischen Reste bis zu den Anfangsgründen der quadratischen Zahlkörper, wie Einheiten reell-quadratischer Zahlkörper und die Klassengruppe imaginär-quadratischer Zahlkörper. Daneben soll auch die Untersuchung spezieller Zahlen, wie der Fibonacci-Zahlen sowie der Fermat'schen und Mersenne'schen Primzahlen nicht zu kurz kommen. Dabei wird einerseits versucht, durch Beleuchtung des algebraischen Hintergrunds zu einem vertieften Verständnis der Aussagen zu gelangen; andrerseits wird immer auch ein algorithmischer Standpunkt eingenommen. Dieser gibt sich nicht mit reinen Existenzsatzen zufrieden, sondern fragt stets auch, wie man gesuchte existierende Objekte (etwa die Primfaktor-Zerlegung einer natürlichen Zahl oder eine Primitivwurzel modulo einer Primzahl) effizient konstruieren kann. Die algorithmische Zahlentheorie kann auf eine lange Tradition zurückblicken, gehören doch zwei der ältesten Algorithmen der Mathematik, nämlich der euklidische Algorithmus und das Sieb des Eratosthenes, zur Zahlentheorie. Auch die über 300 Jahre alte Theorie der Kettenbrüche hatte von Anfang an auch einen algorithmischen Aspekt (etwa zur Lösung der Pell'schen Gleichung). Zu zwei Grundproblemen der algorithmischen Zahlentheorie (die heute u. a. in der Kryptographie und für die Computer-Sicherheit praxis-relevant geworden sind) schreibt Gauß in Art Mathematics Algebra Mathematik Algorithmische Zahlentheorie (DE-588)4314054-3 gnd rswk-swf Algorithmische Zahlentheorie (DE-588)4314054-3 s DE-604 https://doi.org/10.1007/978-3-663-09239-1 Verlag Volltext |
spellingShingle | Forster, Otto 1937- Algorithmische Zahlentheorie Mathematics Algebra Mathematik Algorithmische Zahlentheorie (DE-588)4314054-3 gnd |
subject_GND | (DE-588)4314054-3 |
title | Algorithmische Zahlentheorie |
title_auth | Algorithmische Zahlentheorie |
title_exact_search | Algorithmische Zahlentheorie |
title_full | Algorithmische Zahlentheorie von Otto Forster |
title_fullStr | Algorithmische Zahlentheorie von Otto Forster |
title_full_unstemmed | Algorithmische Zahlentheorie von Otto Forster |
title_short | Algorithmische Zahlentheorie |
title_sort | algorithmische zahlentheorie |
topic | Mathematics Algebra Mathematik Algorithmische Zahlentheorie (DE-588)4314054-3 gnd |
topic_facet | Mathematics Algebra Mathematik Algorithmische Zahlentheorie |
url | https://doi.org/10.1007/978-3-663-09239-1 |
work_keys_str_mv | AT forsterotto algorithmischezahlentheorie |