About: Chinese remainder theorem     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Theorem106752293, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FChinese_remainder_theorem

In mathematics, the Chinese remainder theorem states that if one knows the remainders of the Euclidean division of an integer n by several integers, then one can determine uniquely the remainder of the division of n by the product of these integers, under the condition that the divisors are pairwise coprime (no two divisors share a common factor other than 1). The earliest known statement of the theorem is by the Chinese mathematician Sun-tzu in the Sun-tzu Suan-ching in the 3rd century CE.

AttributesValues
rdf:type
rdfs:label
  • Chinese remainder theorem (en)
  • مبرهنة الباقي الصينية (ar)
  • Teorema xinès del residu (ca)
  • Čínská věta o zbytcích (cs)
  • Chinesischer Restsatz (de)
  • Κινεζικό Θεώρημα Υπολοίπων (el)
  • Ĉina restteoremo (eo)
  • Teorema chino del resto (es)
  • Hondarraren txinatar teorema (eu)
  • Théorème des restes chinois (fr)
  • Teorema sisa Tiongkok (in)
  • Teorema cinese del resto (it)
  • 中国の剰余定理 (ja)
  • 중국인의 나머지 정리 (ko)
  • Chinese reststelling (nl)
  • Chińskie twierdzenie o resztach (pl)
  • Teorema chinês do resto (pt)
  • Китайская теорема об остатках (ru)
  • Kinesiska restklassatsen (sv)
  • 中国剩余定理 (zh)
  • Китайська теорема про остачі (uk)
rdfs:comment
  • El teorema xinès del residu és un resultat d'aritmètica modular que tracta de la resolució de sistemes de congruències. Aquest resultat establert inicialment sobre Z/nZ es generalitza en teoria d'anells. Aquest teorema es fa servir en la teoria de nombres. (ca)
  • Čínská věta o zbytcích (také známa jako Čínská věta o zbytku nebo Čínská zbytková věta) je matematické tvrzení z modulární aritmetiky. Pojednává o vlastnostech čísel v grupách kongruence modulo n (grupy ). Využívá se v algoritmech pro zpracování velkých čísel nebo v kryptografii. Nejstarší zmínkou o této větě je problém 26 z knihy Sun-c' Suan Ťing, kterou ve 3. století našeho letopočtu napsal čínský matematik Sun-c'. (cs)
  • مبرهنة الباقي الصينية (بالإنجليزية: Chinese remainder theorem)‏ هي نتيجة للحسابيات التوافقية في نظرية الأعداد تعالج حل أنظمة . هذه النتيجة خاصة أساسا في تعمم في نظرية الحلقات. نُشرت لأول بين القرنين الثالث والخامس للميلاد من طرف عالم الرياضيات الصيني . في شكلها المبسط، تحدد المبرهنة عددا n، عند قسمته على عدة قواسم معلومة، يعطي بواقٍ معلومة. على سبيل المثال، ما هو أصغر عدد طبيعي الذي إذا قُسم على 3 يعطي باقيا مساويا ل 2 وإذا قُسم على 5 يعطي باقيا مساويا ل 3 وإذا قُسم على 7 يعطي باقيا مساويا ل 2 ؟ (ar)
  • Ĉina restteoremo estas la nomo de multaj similaj teoremoj de abstrakta algebro kaj nombroteorio. (eo)
  • Chinesischer Restsatz (auch chinesischer Restklassensatz genannt) ist der Name mehrerer ähnlicher Theoreme der abstrakten Algebra und Zahlentheorie. (de)
  • Hondarraren teorema txinatarra kongruentzien ekuazio sistemak ebazteko balio duen teorema da. Teorema hau aplikatzeko baldintza bakarra ondokoa da: ekuazioen moduluak beraien artean lehenak izan behar dira, hau da, izan behar da m ekuazio sistemetako edozein ekuazioaren modulua izanik. Hondarraren teorema txinatarrak zera dio: demagun kongruentzia sistema bat dugula eta bertako ekuazio guztien moduluak beraien artean lehenak direla. Orduak sistemak soluzio bakarra izango du moduluarekiko. Existitzen diren beste soluzio guztiak motakoak izango dira. (eu)
  • El teorema chino del resto es un resultado sobre congruencias en teoría de números y sus generalizaciones en álgebra abstracta. Fue publicado por primera vez en el siglo III por el matemático chino Sun Tzu. (es)
  • En mathématiques, le théorème des restes chinois est un résultat d'arithmétique modulaire traitant de résolution de systèmes de congruences. Ce résultat, initialement établi pour ℤ/nℤ, se généralise en théorie des anneaux. Ce théorème est utilisé en théorie des nombres. (fr)
  • Teorema sisa Tiongkok adalah hasil dari aljabar abstrak dan teori bilangan. (in)
  • In matematica, il termine teorema cinese del resto comprende diversi risultati in algebra astratta e teoria dei numeri. (it)
  • 수론과 환론에서 중국인의 나머지 정리(中國人-定理, 영어: Chinese remainder theorem)는 쌍마다 서로소 아이디얼들에 대한 몫환들의 곱에 대한 정리이다. 즉, 수론적 용어로 쓰면, 어떤 쌍마다 서로소 자연수들에 대한 연립 합동식의 해의 유일한 존재에 대한 정리이다. (ko)
  • Chińskie twierdzenie o resztach mówi, że układ kongruencji: (gdzie są dowolnymi liczbami całkowitymi, a liczby to liczby parami względnie pierwsze), spełnia dokładnie jedna liczba . Jest to jedno z najważniejszych twierdzeń w teorii liczb i kryptografii. Nazwa twierdzenia związana jest z chińskim matematykiem , który około roku 100 naszej ery rozwiązał problem znajdowania tych liczb całkowitych, które przy dzieleniu przez 3, 5 oraz 7 dają odpowiednio reszty 2, 3 i 2. (pl)
  • 中国の剰余定理(ちゅうごくのじょうよていり、英: Chinese remainder theorem)は、中国の算術書『孫子算経』に由来する整数の剰余に関する定理である。あるいは、それを一般化した可換環論における定理でもある。中国人の剰余定理(ちゅうごくじんのじょうよていり)、孫子の定理(そんしのていり、英: Sunzi's theorem)とも呼ばれる。 『孫子算経』には、「3で割ると2余り、5で割ると3余り、7で割ると2余る数は何か」という問題とその解法が書かれている。中国の剰余定理は、この問題を他の整数についても適用できるように一般化したものである。 (ja)
  • Enligt Kinesiska restklassatsen (eller Kinesiska restsatsen) inom talteorin innebär att om heltalen är parvis relativt prima och är givna heltal så har kongruenssystemet: en unik lösning modulo . En lösning till kongruenssystemet ges av om varje är en lösning till kongruensen Enligt Eulers sats kan man, om , exempelvis ta (mod ), där är Eulers fi-funktion. Det första kända omnämnandet av satsen gjordes av den kinesiske matematikern Sun-tzu i verket Sun-tzu Suan-ching under 200-talet e.Kr. (sv)
  • Китайская теорема об остатках — несколько связанных утверждений о решении линейной системы сравнений. (ru)
  • Na Teoria dos números, o Teorema Chinês do Resto define que um sistema de congruências lineares, de módulos coprimos entre si, admite uma solução simultânea referente ao produto dos módulos calculados no sistema. O teorema é atribuído primeiramente ao matemático chinês Sun Tzu Suan Ching, tendo uma de suas primeiras aparições no “Manual de aritmética do mestre Sun”, um livro chinês que data de 287 d.C. a 473 d.C. Ele foi desenvolvido simultaneamente por gregos e chineses com o intuito de resolver alguns problemas relativos à astronomia. (pt)
  • Кита́йська теоре́ма про оста́чі — один з основних результатів елементарної теорії чисел. Використовуючи позначення модульної арифметики її можна сформулювати таким чином. Нехай довільні цілі числа, а попарно взаємно прості числа. Тоді така система: має розв'язок і всі її розв'язки рівні за модулем . (uk)
  • 孫子定理,又称中国剩余定理或中国余数定理,是数论中的一個关于一元线性同余方程组的定理,说明了一元线性同余方程组有解的准则以及求解方法。该定理在中国古代也被称为「韓信點兵」、「求一术」(宋 沈括)、「鬼谷算」(宋 周密)、「隔墻算」(宋 周密)、「剪管術」(宋 杨辉)、「秦王暗點兵」、「物不知數」等。 (zh)
  • Το Κινεζικό Θεώρημα των Υπολοίπων (Chinese Remainder Theorem, CRT) αποτελεί μέρος της Θεωρίας Αριθμών και αναφέρει ότι αν ξέρουμε τα υπόλοιπα ενός αριθμού με διάφορους ακεραίους , τότε μπορούμε να υπολογίσουμε το υπόλοιπο του με το γινόμενο , αρκεί οι ακέραιοι να είναι πρώτοι μεταξύ τους. Είναι , όπου η λύση της , κ.ο.κ. και Το θεώρημα διατυπώνεται με χρήση ισοϋπολοίπων (modulo) και ισχύει επί μίας ακέραιας περιοχής. Με το σχηματισμό ιδεωδών, μπορεί να επεκταθεί σε αντιμεταθετικούς δακτυλίους. (el)
  • In mathematics, the Chinese remainder theorem states that if one knows the remainders of the Euclidean division of an integer n by several integers, then one can determine uniquely the remainder of the division of n by the product of these integers, under the condition that the divisors are pairwise coprime (no two divisors share a common factor other than 1). The earliest known statement of the theorem is by the Chinese mathematician Sun-tzu in the Sun-tzu Suan-ching in the 3rd century CE. (en)
  • In de getaltheorie, een deelgebied van de wiskunde, bepaalt de Chinese reststelling een getal dat voor elk van een aantal gegeven delers die onderling relatief priem zijn, bij deling daardoor een gegeven rest achterlaat. Meer formeel zegt de stelling dat een stelsel congruentievergelijkingen in het gehele getal : voor delers die relatief priem zijn, een oplossing heeft. De stelling geeft ook aan hoe de oplossing gevonden kan worden. (nl)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Chinese_remainder_theorem_sieve.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Disqvisitiones-800.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Sun_Tzu_Chinese_remainder_theorem.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 52 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software