How to Recognize Whether a Natural Number is a Prime?
Identifieur interne : 000227 ( Istex/Corpus ); précédent : 000226; suivant : 000228How to Recognize Whether a Natural Number is a Prime?
Auteurs : Paulo RibenboimSource :
Abstract
Abstract: In the art. 329 of Disquisitiones Arithmeticae, Gauss (1801) wrote: The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length…. Further, the dignity of the science itself seems to require that every possible means be explored for the solution of a problem so elegant and so celebrated.
Url:
DOI: 10.1007/978-1-4684-0507-1_3
Links to Exploration step
ISTEX:F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">How to Recognize Whether a Natural Number is a Prime?</title><author><name sortKey="Ribenboim, Paulo" sort="Ribenboim, Paulo" uniqKey="Ribenboim P" first="Paulo" last="Ribenboim">Paulo Ribenboim</name><affiliation><mods:affiliation>Department of Mathematics and Statistics, Queen’s University, K7L 3N6, Kingston, Ontario, Canada</mods:affiliation></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907</idno><date when="1989" year="1989">1989</date><idno type="doi">10.1007/978-1-4684-0507-1_3</idno><idno type="url">https://api.istex.fr/document/F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">000227</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000227</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">How to Recognize Whether a Natural Number is a Prime?</title><author><name sortKey="Ribenboim, Paulo" sort="Ribenboim, Paulo" uniqKey="Ribenboim P" first="Paulo" last="Ribenboim">Paulo Ribenboim</name><affiliation><mods:affiliation>Department of Mathematics and Statistics, Queen’s University, K7L 3N6, Kingston, Ontario, Canada</mods:affiliation></affiliation></author></analytic><monogr></monogr></biblStruct></sourceDesc></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: In the art. 329 of Disquisitiones Arithmeticae, Gauss (1801) wrote: The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length…. Further, the dignity of the science itself seems to require that every possible means be explored for the solution of a problem so elegant and so celebrated.</div></front></TEI><istex><corpusName>springer-ebooks</corpusName><author><json:item><name>Paulo Ribenboim</name><affiliations><json:string>Department of Mathematics and Statistics, Queen’s University, K7L 3N6, Kingston, Ontario, Canada</json:string></affiliations></json:item></author><arkIstex>ark:/67375/HCB-HKT8J7R0-6</arkIstex><language><json:string>eng</json:string></language><originalGenre><json:string>chapter</json:string></originalGenre><abstract>Abstract: In the art. 329 of Disquisitiones Arithmeticae, Gauss (1801) wrote: The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length…. Further, the dignity of the science itself seems to require that every possible means be explored for the solution of a problem so elegant and so celebrated.</abstract><qualityIndicators><score>8.152</score><pdfWordCount>33086</pdfWordCount><pdfCharCount>154327</pdfCharCount><pdfVersion>1.4</pdfVersion><pdfPageCount>116</pdfPageCount><pdfPageSize>439.37 x 666.142 pts</pdfPageSize><refBibsNative>false</refBibsNative><abstractWordCount>96</abstractWordCount><abstractCharCount>575</abstractCharCount><keywordCount>0</keywordCount></qualityIndicators><title>How to Recognize Whether a Natural Number is a Prime?</title><chapterId><json:string>3</json:string><json:string>Chap3</json:string></chapterId><genre><json:string>chapter</json:string></genre><host><title>The Book of Prime Number Records</title><language><json:string>unknown</json:string></language><copyrightDate>1989</copyrightDate><doi><json:string>10.1007/978-1-4684-0507-1</json:string></doi><eisbn><json:string>978-1-4684-0507-1</json:string></eisbn><bookId><json:string>978-1-4684-0507-1</json:string></bookId><isbn><json:string>978-1-4684-0509-5</json:string></isbn><pages><first>13</first><last>128</last></pages><genre><json:string>book</json:string></genre><author><json:item><name>Paulo Ribenboim</name><affiliations><json:string>Department of Mathematics and Statistics, Queen’s University, K7L 3N6, Kingston, Ontario, Canada</json:string></affiliations></json:item></author><subject><json:item><value>Mathematics and Statistics</value></json:item><json:item><value>Mathematics</value></json:item><json:item><value>Number Theory</value></json:item></subject></host><ark><json:string>ark:/67375/HCB-HKT8J7R0-6</json:string></ark><publicationDate>1989</publicationDate><copyrightDate>1989</copyrightDate><doi><json:string>10.1007/978-1-4684-0507-1_3</json:string></doi><id>F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907</id><score>1</score><fulltext><json:item><extension>pdf</extension><original>true</original><mimetype>application/pdf</mimetype><uri>https://api.istex.fr/document/F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907/fulltext/pdf</uri></json:item><json:item><extension>zip</extension><original>false</original><mimetype>application/zip</mimetype><uri>https://api.istex.fr/document/F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907/fulltext/zip</uri></json:item><istex:fulltextTEI uri="https://api.istex.fr/document/F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907/fulltext/tei"><teiHeader><fileDesc><titleStmt><title level="a" type="main" xml:lang="en">How to Recognize Whether a Natural Number is a Prime?</title><respStmt><resp>Références bibliographiques récupérées via GROBID</resp><name resp="ISTEX-API">ISTEX-API (INIST-CNRS)</name></respStmt></titleStmt><publicationStmt><authority>ISTEX</authority><publisher scheme="https://publisher-list.data.istex.fr">Springer US</publisher><pubPlace>New York, NY</pubPlace><availability><licence><p>Springer-Verlag New York, 1989</p></licence><p scheme="https://loaded-corpus.data.istex.fr/ark:/67375/XBH-3XSW68JL-F">springer</p></availability><date>1989</date></publicationStmt><notesStmt><note type="chapter" scheme="https://content-type.data.istex.fr/ark:/67375/XTP-CGT4WMJM-6">chapter</note><note type="book" scheme="https://publication-type.data.istex.fr/ark:/67375/JMC-5WTPMB5N-F">book</note></notesStmt><sourceDesc><biblStruct type="inbook"><analytic><title level="a" type="main" xml:lang="en">How to Recognize Whether a Natural Number is a Prime?</title><author xml:id="author-0000"><persName><forename type="first">Paulo</forename><surname>Ribenboim</surname></persName><affiliation>Department of Mathematics and Statistics, Queen’s University, K7L 3N6, Kingston, Ontario, Canada</affiliation></author><idno type="istex">F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907</idno><idno type="ark">ark:/67375/HCB-HKT8J7R0-6</idno><idno type="DOI">10.1007/978-1-4684-0507-1_3</idno><idno type="ChapterID">3</idno><idno type="ChapterID">Chap3</idno></analytic><monogr><title level="m">The Book of Prime Number Records</title><idno type="DOI">10.1007/978-1-4684-0507-1</idno><idno type="pISBN">978-1-4684-0509-5</idno><idno type="eISBN">978-1-4684-0507-1</idno><idno type="book-title-id">23445</idno><idno type="book-id">978-1-4684-0507-1</idno><idno type="book-chapter-count">8</idno><imprint><publisher>Springer US</publisher><pubPlace>New York, NY</pubPlace><date type="published" when="1989"></date><biblScope unit="chap">Chapter 2</biblScope><biblScope unit="page" from="13">13</biblScope><biblScope unit="page" to="128">128</biblScope></imprint></monogr></biblStruct></sourceDesc></fileDesc><profileDesc><creation><date>1989</date></creation><langUsage><language ident="en">en</language></langUsage><abstract xml:lang="en"><p>Abstract: In the art. 329 of Disquisitiones Arithmeticae, Gauss (1801) wrote: The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length…. Further, the dignity of the science itself seems to require that every possible means be explored for the solution of a problem so elegant and so celebrated.</p></abstract><textClass><keywords scheme="Book-Subject-Collection"><list><label>SUCO11649</label><item><term>Mathematics and Statistics</term></item></list></keywords></textClass><textClass><keywords scheme="Book-Subject-Group"><list><label>M</label><label>M25001</label><item><term>Mathematics</term></item><item><term>Number Theory</term></item></list></keywords></textClass></profileDesc><revisionDesc><change when="1989">Published</change><change xml:id="refBibs-istex" who="#ISTEX-API" when="2017-11-28">References added</change></revisionDesc></teiHeader></istex:fulltextTEI><json:item><extension>txt</extension><original>false</original><mimetype>text/plain</mimetype><uri>https://api.istex.fr/document/F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907/fulltext/txt</uri></json:item></fulltext><metadata><istex:metadataXml wicri:clean="corpus springer-ebooks not found" wicri:toSee="no header"><istex:xmlDeclaration>version="1.0" encoding="UTF-8"</istex:xmlDeclaration><istex:docType PUBLIC="-//Springer-Verlag//DTD A++ V2.4//EN" URI="http://devel.springer.de/A++/V2.4/DTD/A++V2.4.dtd" name="istex:docType"></istex:docType><istex:document><Publisher><PublisherInfo><PublisherName>Springer US</PublisherName><PublisherLocation>New York, NY</PublisherLocation></PublisherInfo><Book Language="En"><BookInfo BookProductType="Monograph" ContainsESM="No" Language="En" MediaType="eBook" NumberingStyle="ChapterOnly" OutputMedium="All" TocLevels="0"><BookID>978-1-4684-0507-1</BookID><BookTitle>The Book of Prime Number Records</BookTitle><BookDOI>10.1007/978-1-4684-0507-1</BookDOI><BookTitleID>23445</BookTitleID><BookPrintISBN>978-1-4684-0509-5</BookPrintISBN><BookElectronicISBN>978-1-4684-0507-1</BookElectronicISBN><EditionNumber>2</EditionNumber><BookEdition>Second Edition</BookEdition><BookChapterCount>8</BookChapterCount><BookCopyright><CopyrightHolderName>Springer-Verlag New York</CopyrightHolderName><CopyrightYear>1989</CopyrightYear></BookCopyright><BookSubjectGroup><BookSubject Code="M" Type="Primary">Mathematics</BookSubject><BookSubject Code="M25001" Priority="1" Type="Secondary">Number Theory</BookSubject><SubjectCollection Code="SUCO11649">Mathematics and Statistics</SubjectCollection></BookSubjectGroup></BookInfo><BookHeader><AuthorGroup><Author AffiliationIDS="Aff1"><AuthorName DisplayOrder="Western"><GivenName>Paulo</GivenName><FamilyName>Ribenboim</FamilyName></AuthorName></Author><Affiliation ID="Aff1"><OrgDivision>Department of Mathematics and Statistics</OrgDivision><OrgName>Queen’s University</OrgName><OrgAddress><Postcode>K7L 3N6</Postcode><City>Kingston</City><State>Ontario</State><Country>Canada</Country></OrgAddress></Affiliation></AuthorGroup></BookHeader><Chapter ID="Chap3" Language="En"><ChapterInfo ChapterType="OriginalPaper" ContainsESM="No" Language="En" NumberingStyle="ChapterOnly" OutputMedium="All" TocLevels="0"><ChapterID>3</ChapterID><ChapterNumber>Chapter 2</ChapterNumber><ChapterDOI>10.1007/978-1-4684-0507-1_3</ChapterDOI><ChapterSequenceNumber>3</ChapterSequenceNumber><ChapterTitle Language="En">How to Recognize Whether a Natural Number is a Prime?</ChapterTitle><ChapterFirstPage>13</ChapterFirstPage><ChapterLastPage>128</ChapterLastPage><ChapterCopyright><CopyrightHolderName>Springer-Verlag New York Inc.</CopyrightHolderName><CopyrightYear>1989</CopyrightYear></ChapterCopyright><ChapterHistory><RegistrationDate><Year>2012</Year><Month>2</Month><Day>3</Day></RegistrationDate></ChapterHistory><ChapterGrants Type="Regular"><MetadataGrant Grant="OpenAccess"></MetadataGrant><AbstractGrant Grant="OpenAccess"></AbstractGrant><BodyPDFGrant Grant="Restricted"></BodyPDFGrant><BodyHTMLGrant Grant="Restricted"></BodyHTMLGrant><BibliographyGrant Grant="Restricted"></BibliographyGrant><ESMGrant Grant="Restricted"></ESMGrant></ChapterGrants><ChapterContext><BookID>978-1-4684-0507-1</BookID><BookTitle>The Book of Prime Number Records</BookTitle></ChapterContext></ChapterInfo><ChapterHeader><AuthorGroup><Author AffiliationIDS="Aff2"><AuthorName DisplayOrder="Western"><GivenName>Paulo</GivenName><FamilyName>Ribenboim</FamilyName></AuthorName></Author><Affiliation ID="Aff2"><OrgDivision>Department of Mathematics and Statistics</OrgDivision><OrgName>Queen’s University</OrgName><OrgAddress><Postcode>K7L 3N6</Postcode><City>Kingston</City><State>Ontario</State><Country>Canada</Country></OrgAddress></Affiliation></AuthorGroup><Abstract ID="Abs1" Language="En" OutputMedium="Online"><Heading>Abstract</Heading><Para>In the art. 329 of <Emphasis Type="Italic">Disquisitiones Arithmeticae</Emphasis>, Gauss (1801) wrote:
<BlockQuote><Para>The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length…. Further, the dignity of the science itself seems to require that every possible means be explored for the solution of a problem so elegant and so celebrated.</Para></BlockQuote></Para></Abstract></ChapterHeader><NoBody></NoBody></Chapter></Book></Publisher></istex:document></istex:metadataXml><mods version="3.6"><titleInfo lang="en"><title>How to Recognize Whether a Natural Number is a Prime?</title></titleInfo><titleInfo type="alternative" contentType="CDATA" lang="en"><title>How to Recognize Whether a Natural Number is a Prime?</title></titleInfo><name type="personal"><namePart type="given">Paulo</namePart><namePart type="family">Ribenboim</namePart><affiliation>Department of Mathematics and Statistics, Queen’s University, K7L 3N6, Kingston, Ontario, Canada</affiliation><role><roleTerm type="text">author</roleTerm></role></name><typeOfResource>text</typeOfResource><genre type="chapter" displayLabel="chapter" authority="ISTEX" authorityURI="https://content-type.data.istex.fr" valueURI="https://content-type.data.istex.fr/ark:/67375/XTP-CGT4WMJM-6"></genre><originInfo><publisher>Springer US</publisher><place><placeTerm type="text">New York, NY</placeTerm></place><dateIssued encoding="w3cdtf">1989</dateIssued><dateIssued encoding="w3cdtf">1989</dateIssued><copyrightDate encoding="w3cdtf">1989</copyrightDate></originInfo><language><languageTerm type="code" authority="rfc3066">en</languageTerm><languageTerm type="code" authority="iso639-2b">eng</languageTerm></language><abstract lang="en">Abstract: In the art. 329 of Disquisitiones Arithmeticae, Gauss (1801) wrote: The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length…. Further, the dignity of the science itself seems to require that every possible means be explored for the solution of a problem so elegant and so celebrated.</abstract><relatedItem type="host"><titleInfo><title>The Book of Prime Number Records</title></titleInfo><name type="personal"><namePart type="given">Paulo</namePart><namePart type="family">Ribenboim</namePart><affiliation>Department of Mathematics and Statistics, Queen’s University, K7L 3N6, Kingston, Ontario, Canada</affiliation></name><genre type="book" displayLabel="Monograph" authority="ISTEX" authorityURI="https://publication-type.data.istex.fr" valueURI="https://publication-type.data.istex.fr/ark:/67375/JMC-5WTPMB5N-F">book</genre><originInfo><publisher>Springer</publisher><copyrightDate encoding="w3cdtf">1989</copyrightDate><issuance>monographic</issuance><edition>Second Edition</edition></originInfo><subject><genre>Book-Subject-Collection</genre><topic authority="SpringerSubjectCodes" authorityURI="SUCO11649">Mathematics and Statistics</topic></subject><subject><genre>Book-Subject-Group</genre><topic authority="SpringerSubjectCodes" authorityURI="M">Mathematics</topic><topic authority="SpringerSubjectCodes" authorityURI="M25001">Number Theory</topic></subject><identifier type="DOI">10.1007/978-1-4684-0507-1</identifier><identifier type="ISBN">978-1-4684-0509-5</identifier><identifier type="eISBN">978-1-4684-0507-1</identifier><identifier type="BookTitleID">23445</identifier><identifier type="BookID">978-1-4684-0507-1</identifier><identifier type="BookChapterCount">8</identifier><part><date>1989</date><detail type="chapter"><number>Chapter 2</number></detail><extent unit="pages"><start>13</start><end>128</end></extent></part><recordInfo><recordOrigin>Springer-Verlag New York, 1989</recordOrigin></recordInfo></relatedItem><identifier type="istex">F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907</identifier><identifier type="ark">ark:/67375/HCB-HKT8J7R0-6</identifier><identifier type="DOI">10.1007/978-1-4684-0507-1_3</identifier><identifier type="ChapterID">3</identifier><identifier type="ChapterID">Chap3</identifier><accessCondition type="use and reproduction" contentType="copyright">Springer-Verlag New York, 1989</accessCondition><recordInfo><recordContentSource authority="ISTEX" authorityURI="https://loaded-corpus.data.istex.fr" valueURI="https://loaded-corpus.data.istex.fr/ark:/67375/XBH-3XSW68JL-F">springer</recordContentSource><recordOrigin>Springer-Verlag New York Inc., 1989</recordOrigin></recordInfo></mods><json:item><extension>json</extension><original>false</original><mimetype>application/json</mimetype><uri>https://api.istex.fr/document/F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907/metadata/json</uri></json:item></metadata><annexes><json:item><extension>txt</extension><original>true</original><mimetype>text/plain</mimetype><uri>https://api.istex.fr/document/F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907/annexes/txt</uri></json:item></annexes><serie></serie></istex></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Mathematiques/explor/SophieGermainV1/Data/Istex/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000227 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Corpus/biblio.hfd -nk 000227 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Mathematiques
|area= SophieGermainV1
|flux= Istex
|étape= Corpus
|type= RBID
|clé= ISTEX:F813FC0D0D0229C47A4E26D26F0C5A0C2E1F3907
|texte= How to Recognize Whether a Natural Number is a Prime?
}}
| This area was generated with Dilib version V0.6.33. |  |