This HTML5 document contains 20 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/
foafhttp://xmlns.com/foaf/0.1/
n9https://youproof.hu/kriptografia/
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#
n6http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n14http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Lineáris_kongruenciák
rdfs:label
Lineáris kongruenciák
owl:sameAs
freebase:m.04q_3
dct:subject
n14:Számelmélet
dbo:wikiPageID
174796
dbo:wikiPageRevisionID
22547828
dbo:wikiPageExternalLink
n9:20-kongruencia-redukalt-maradekosztaly-euler-fuggveny-linearis-kongruencia-maradekrendszer-euler-fermat-tetel n9:21-rsa-algoritmus-kibovitett-euklideszi-algoritmus-euler-fuggveny-kulcsgeneralas-ismetelt-negyzetreemeles-modszere
prop-hu:wikiPageUsesTemplate
n6:CitLib
prop-hu:ann
2000
prop-hu:aut
Gyarmati Edit Freud Róbert
prop-hu:isbn
963
prop-hu:loc
Budapest
prop-hu:red
Nemzeti Tankönyvkiadó
prop-hu:tit
Számelmélet
dbo:abstract
Lineáris kongruenciának nevezzük az formájú kongruenciákat, ahol és egész, pedig pozitív egész szám. Ezen kongruencia megoldásai azon számok, melyre . Ha egy szám megoldás, akkor is az, ahol , hiszen . Ezek a megoldások maradékosztályokat alkotnak, a megoldó maradékosztályok számát tekintjük a megoldások számának (ha a konkrét egészeket tekintenénk, akkor végtelen sok lenne, amennyiben létezik megoldás). Amikor ilyen kongruenciákat oldunk meg, akkor azokat az egészeket keressük, ami egy bizonyos számmal (modulus) osztva meghatározott maradékot ad. Ezek hasonlóak, mint az egyenletek, csupán itt a maradékra teszünk csak kikötést, így megoldó maradékosztályokról beszélhetünk. Minden egyes lineáris kongruencia egyben egy diofantoszi egyenlet is. Az kongruenciának megfelelő diofantoszi egyenlet a definícióból eredően: .
prov:wasDerivedFrom
wikipedia-hu:Lineáris_kongruenciák?oldid=22547828&ns=0
dbo:wikiPageLength
4597
foaf:isPrimaryTopicOf
wikipedia-hu:Lineáris_kongruenciák
Subject Item
wikipedia-hu:Lineáris_kongruenciák
foaf:primaryTopic
dbpedia-hu:Lineáris_kongruenciák