Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Buchtitelbild

2012 | OriginalPaper | Buchkapitel

1. The Euclidean algorithm, the Chinese remainder theorem and interpolation

verfasst von : Antonio Machì

Erschienen in: Algebra for Symbolic Computation

Verlag: Springer Milan

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Let m be an arbitrary integer number (positive, negative or zero), n a positive integer, and let
$$ \dots, \hbox{---} kn, ...,\hbox{---} 2n,\hbox{---} n,0,n,2n,\dots, kn, ... $$
the set of multiples of n. There exist two consecutive terms of this sequence, qn and (q + 1)n, such that:
$$ qn\le m<\left(q+1\right)n. $$
(1.1)

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Nächstes Kapitel p-adic Series Expansions
Literatur
For the material in this chapter, see [A] and [C]. For the Euclidean algorithm, [Kn] § 4.5.2. For the Chinese remainder theorem and Lagrange and Newton methods, see the paper by M. Lauer, Computing by homomorphic images in [CA], which is also the source of the example discussed in the text. For the Chinese remainder theorem and interpolation, § 4.6.4 of [Kn] and [Li]. Item 4 in Applications comes from [Kn], page 486.
Metadaten
Titel
The Euclidean algorithm, the Chinese remainder theorem and interpolation
verfasst von
Antonio Machì
Copyright-Jahr
2012
Verlag
Springer Milan
Buch
Algebra for Symbolic Computation

Print ISBN: 978-88-470-2396-3

Electronic ISBN: 978-88-470-2397-0

Copyright-Jahr: 2012

DOI
https://doi.org/10.1007/978-88-470-2397-0_1