About: Chinese hypothesis     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDisprovedConjectures, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/c/6gtBoT4ULr

In number theory, the Chinese hypothesis is a disproven conjecture stating that an integer n is prime if and only if it satisfies the condition that is divisible by n—in other words, that an integer n is prime if and only if . It is true that if n is prime, then (this is a special case of Fermat's little theorem), however the converse (if then n is prime) is false, and therefore the hypothesis as a whole is false. The smallest counterexample is n = 341 = 11×31. Composite numbers n for which is divisible by n are called Poulet numbers. They are a special class of Fermat pseudoprimes.

AttributesValues
rdf:type
rdfs:label
  • Κινεζική υπόθεση (el)
  • Hipótesis china (es)
  • Chinese hypothesis (en)
  • Китайская гипотеза (ru)
  • 中国猜想 (zh)
rdfs:comment
  • Στην θεωρία αριθμών, η Κινεζική υπόθεση είναι να μια μη αποδεδειγμένη εικασία που αναφέρει ότι ένας ακέραιος είναι πρώτος αν και μόνο αν ικανοποιεί την προϋπόθεση ότι διαιρείται με το —με άλλα λόγια, ότι ο ακέραιος είναι πρώτος αν και μόνο αν υπάρχει. Είναι αλήθεια ότι αν το είναι πρώτος, τότε υπάρχει (αυτή είναι μια ειδική περίπτωση μικρού θεωρήματος του Φερμά). Ωστόσο, το αντίστροφο (αν υπάρχει τότε το n είναι πρώτος) είναι ψευδές, και επομένως η υπόθεση στο σύνολό της είναι ψευδής. Το μικρότερο αντιπαράδειγμα είναι n = 341 = 11×31. Οι Σύνθετοι αριθμοί n, για την οποία το διαιρείται με το ονομάζεται αριθμοί Πουλέ. Είναι μια ειδική κατηγορία των ψευτοπρώτων αριθμών του Φερμά. (el)
  • In number theory, the Chinese hypothesis is a disproven conjecture stating that an integer n is prime if and only if it satisfies the condition that is divisible by n—in other words, that an integer n is prime if and only if . It is true that if n is prime, then (this is a special case of Fermat's little theorem), however the converse (if then n is prime) is false, and therefore the hypothesis as a whole is false. The smallest counterexample is n = 341 = 11×31. Composite numbers n for which is divisible by n are called Poulet numbers. They are a special class of Fermat pseudoprimes. (en)
  • En teoría de números, la hipótesis china afirma que si, y solo si, p es primo, entonces , pero aunque todos los números primos la cumplen, no se cumple de manera general, o sea, si un número n cumple que , no es necesariamente primo, con lo cual la hipótesis china es incorrecta. El menor contraejemplo que cumple la condición es n = 341 = 11×31. Estos números corresponden a una clase especial de pseudoprimos. (es)
  • Китайская гипотеза — это опровергнутая гипотеза, что целое число n является простым тогда и только тогда, когда оно удовлетворяет условию 2n−2 делится на n, другими словами, что целое n просто тогда и только тогда, когда . В одну сторону утверждение истинно, а именно, что когда n простое, то (это специальный случай малой теоремы Ферма). Однако обратное утверждение, что из следует простота n, неверно, а потому и в целом гипотеза не верна. Наименьшим контрпримером является число n = 341 = 11×31. Составные числа n, для которых 2n−2 делится на n, называются числами Пуле. Они являются частным случаем псевдопростых чисел Ферма. (ru)
  • 在数论中,中国猜想是一个被证伪的猜想,即一个整数n是素数,当且仅当能被n整除——换句话说,整数n是素数当且仅当 。如果n是素数,那么成立 (这是费马小定理的一个特例),然而费马小定理的逆命题是错误的,因此整个猜想也是错误的。最小的反例是n=341=11×31。使能被n整除的合数n称为Poulet数。它们是一类特殊的费马伪素数。 (zh)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • Στην θεωρία αριθμών, η Κινεζική υπόθεση είναι να μια μη αποδεδειγμένη εικασία που αναφέρει ότι ένας ακέραιος είναι πρώτος αν και μόνο αν ικανοποιεί την προϋπόθεση ότι διαιρείται με το —με άλλα λόγια, ότι ο ακέραιος είναι πρώτος αν και μόνο αν υπάρχει. Είναι αλήθεια ότι αν το είναι πρώτος, τότε υπάρχει (αυτή είναι μια ειδική περίπτωση μικρού θεωρήματος του Φερμά). Ωστόσο, το αντίστροφο (αν υπάρχει τότε το n είναι πρώτος) είναι ψευδές, και επομένως η υπόθεση στο σύνολό της είναι ψευδής. Το μικρότερο αντιπαράδειγμα είναι n = 341 = 11×31. Οι Σύνθετοι αριθμοί n, για την οποία το διαιρείται με το ονομάζεται αριθμοί Πουλέ. Είναι μια ειδική κατηγορία των ψευτοπρώτων αριθμών του Φερμά. (el)
  • In number theory, the Chinese hypothesis is a disproven conjecture stating that an integer n is prime if and only if it satisfies the condition that is divisible by n—in other words, that an integer n is prime if and only if . It is true that if n is prime, then (this is a special case of Fermat's little theorem), however the converse (if then n is prime) is false, and therefore the hypothesis as a whole is false. The smallest counterexample is n = 341 = 11×31. Composite numbers n for which is divisible by n are called Poulet numbers. They are a special class of Fermat pseudoprimes. (en)
  • En teoría de números, la hipótesis china afirma que si, y solo si, p es primo, entonces , pero aunque todos los números primos la cumplen, no se cumple de manera general, o sea, si un número n cumple que , no es necesariamente primo, con lo cual la hipótesis china es incorrecta. El menor contraejemplo que cumple la condición es n = 341 = 11×31. Estos números corresponden a una clase especial de pseudoprimos. (es)
  • Китайская гипотеза — это опровергнутая гипотеза, что целое число n является простым тогда и только тогда, когда оно удовлетворяет условию 2n−2 делится на n, другими словами, что целое n просто тогда и только тогда, когда . В одну сторону утверждение истинно, а именно, что когда n простое, то (это специальный случай малой теоремы Ферма). Однако обратное утверждение, что из следует простота n, неверно, а потому и в целом гипотеза не верна. Наименьшим контрпримером является число n = 341 = 11×31. Составные числа n, для которых 2n−2 делится на n, называются числами Пуле. Они являются частным случаем псевдопростых чисел Ферма. (ru)
  • 在数论中,中国猜想是一个被证伪的猜想,即一个整数n是素数,当且仅当能被n整除——换句话说,整数n是素数当且仅当 。如果n是素数,那么成立 (这是费马小定理的一个特例),然而费马小定理的逆命题是错误的,因此整个猜想也是错误的。最小的反例是n=341=11×31。使能被n整除的合数n称为Poulet数。它们是一类特殊的费马伪素数。 (zh)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git147 as of Sep 06 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.3332 as of Dec 5 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 76 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software