Kvadratikus maradék - ez
A koncepció az elmélete számokat. K. in. modulo m - számot is. ahol X Összehasonlítás 2 ≡ egy (mod m) a megoldás néhány egész x x 2 -a száma osztva m; Amennyiben ez az összehasonlítás nincs megoldás, akkor A nevezzük kvadratikus nemmaradékot. Például, ha m = 11, a szám lesz 3 C. c. hiszen az összehasonlítás x 2 ≡ 3 (mod 11) van egy megoldás x = 5, X = 6, és a szám 2 fog nonresidue mert nincsenek számok x. Összehasonlítva kielégítő x 2 ≡ 2 (mod 11). K. in. egy különleges eset levonása s mértékben n és n = 2. Amikor m értéke páratlan prímszám p. a számok között 1, 2 p -1 létezik (p-1) / 2 K. és (p-1) / 2 kvadratikus, nem-maradékok. A tanulmány a K .. modulo p lépett Legendre szimbólum
Ez a törvény nyílt meg 1772 L. Euler. modern készítményt adtak Legendre th, teljes bizonyítását kapott először 1801-ben Gauss. Kényelmes általánosítása Legendre szimbólum a Jacobi szimbólum. A törvény a kölcsönösség K. Kapott számos általános elmélete algebrai számok. Vinogradov buborékoltatunk al. Által tanulmányozott tudósok K. eloszlása. és az összeg az értékek a Legendre szimbólum.
Lit.: IM Vinogradov, alapjai az elmélet a számok, 8th ed. M. 1972.
Nagy Szovjet Enciklopédia. - M. szovjet Enciklopédia. 1969-1978.
Nézze meg, mit „kvadratikus maradék” más szótárak:
Kvadratikus maradék - modulo egy egész szám. amelyre a kongruencia Ha ez az összehasonlítás nem megoldható, akkor a számot nevezzük kvadratikus nemmaradékot modulo. Tulajdonságok Euler kritériuma: Legyen ... Wikipedia
Kvadratikus maradékok - a számelmélet, az adott esetben a hatalom maradékot ... kollégiumi szótár
kvadratikus maradék - az elméleti számok, egy speciális esete a hatalmi csoport. * * * Kvadratikus maradék négyzetes maradékok számelméleti, egy speciális esete a teljesítmény maradékot (lásd. Teljesítmény maradékok) ... Collegiate Dictionary
Kvadratikus maradékok - modulo Néhány egész olyan, amelyre a kongruencia Ha ez az összehasonlítás nem megoldható, akkor a száma Anazi. kvadratikus nemmaradékot modulo m Euler kritériuma :. Legyen p> 2 egyszerű. Szám, relatív prím p, K. Egy. mod ... ... Encyclopaedia of Mathematics
Kvadratikus maradékok - a számelmélet, az adott esetben a hatalom maradékot ... Természetes. kollégiumi szótár
A teljesítmény Takeout - vagy maradéka fokú N modulo m (n egész szám nagyobb, mint egy, az m egész szám). Egy ilyen számot, amelyre az összehasonlító és xn (modm) oldható. Különösen, ha n = 2 S .. Ez úgynevezett kvadratikus maradék (Lásd. Kvadratikus maradékok), n = 3 ... Nagy szovjet Encyclopedia
Nonresidue - kvadratikus maradék modulo m jelentése egész szám, egy, amelyre a kongruencia Ha ez az összehasonlítás nem megoldható, akkor a számot nevezzük kvadratikus nemmaradékot modulo m. Tulajdonságok Euler kritériuma: Legyen p> 2 prostoe.Chislo egy kölcsönösen ... ... Wikipedia
Négyzetes szitán módszer - (négyzetes szitán algoritmus, röv QS.) Módszer faktoringszolgáltatások nagyszámú, Pomeranz kifejlesztett 1981-ben. Hosszú ideig meghaladta más módszerek egész számok általános formában, sem elsődleges osztója a rend ... ... Wikipedia
Számelmélet - a tudomány egész számok. Az az elképzelés egy egész szám (ld. Szám), valamint aritmetikai műveleteket szám már ősidők óta ismert, és az egyik az első matematikai absztrakciók. Egy különleges hely között a számok, t. E. számok. 3 ... A Nagy Szovjet Enciklopédia