This HTML5 document contains 14 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n9https://youproof.hu/kriptografia/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Relatív_prímek
rdfs:label
Relatív prímek
owl:sameAs
freebase:m.01xpz
dct:subject
n11:Számelmélet
dbo:wikiPageID
91162
dbo:wikiPageRevisionID
23445673
dbo:wikiPageExternalLink
n9:20-kongruencia-redukalt-maradekosztaly-euler-fuggveny-linearis-kongruencia-maradekrendszer-euler-fermat-tetel n9:17-euklideszi-algoritmus-maradekos-osztas-legnagyobb-kozos-oszto-euklideszi-gyuru
prop-hu:wikiPageUsesTemplate
n4:Jegyzetek
dbo:abstract
A matematikában az a és b egész számok esetén azt mondjuk, hogy az a a b-hez relatív prím, vagy egyszerűen a és b relatív prímek, ha az 1-en és −1-en kívül nincs más közös osztójuk. Vagy ami ezzel ekvivalens, ha a és b legnagyobb közös osztója 1. Például a 6 és a 35 relatív prímek, de a 6 és a 27 nem, mert mindkettő osztható 3-mal. A definíciókból egyenesen következik, hogy minden prímszám tetszőleges másikhoz relatív prím, illetve egy prímszámhoz minden nála kisebb természetes szám relatív prím. Ezen kívül egy adott prímszámhoz minden olyan természetes szám relatív prím, amely nem a többszöröse. Az 1 minden egész számhoz relatív prím; a 0 csak az 1-hez és a ‒1-hez. Továbbá két egymást követő természetes szám is mindig relatív prímek egymáshoz. Annak gyors eldöntésére, hogy két szám relatív prím-e, alkalmas az euklideszi algoritmus. Az Euler-függvény (vagy Euler-féle fí-függvény) pozitív egész n-ekre megadja az 1 és n közötti, n-hez képest relatív prím egészek számát.
prov:wasDerivedFrom
wikipedia-hu:Relatív_prímek?oldid=23445673&ns=0
dbo:wikiPageLength
10322
foaf:isPrimaryTopicOf
wikipedia-hu:Relatív_prímek
Subject Item
dbpedia-hu:Relatív_prím
dbo:wikiPageRedirects
dbpedia-hu:Relatív_prímek
Subject Item
wikipedia-hu:Relatív_prímek
foaf:primaryTopic
dbpedia-hu:Relatív_prímek