Kronecker ауыстыру - Kronecker substitution

Kronecker ауыстыру атындағы техника болып табылады Леопольд Кронеккер белгісіз коэффициенттерді анықтауға арналған көпмүшелік оны бір мән бойынша бағалау арқылы. Егер б(х) бүтін коэффициенттері бар көпмүшелік, және х екеуі де болып таңдалады екінің күші және шамасы кез-келген коэффициенттен үлкен б, онда әр мүшенің коэффициенттерін тікелей мәнінен тыс оқуға болады екілік ұсыну туралы б(х).

Бұл әдістің бір қолданылуы: азайту көпмүшелерді көбейтудің есептеу мәселесі (ықтимал қарапайым) бүтін сандарды көбейту есебіне. б(х) және q(х) - белгілі коэффициенттері бар көпмүшелер, содан кейін осы коэффициенттердің мәнін анықтауға болады х бұл өнімнің коэффициенттері үшін екіге тең үлкен қуат pq(х) санның екілік көрінісінен оқылады б(х)q(х). Бастап б(х) және q(х) коэффициенттерінен анықтауға өздері тікелей б және q, бұл нәтиже көпмүшелік көбейтудің бір екілік көбейту кезінде орындалуы мүмкін екенін көрсетеді.[1]

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ фон зур Гатен, Йоахим; Герхард, Юрген (1999), Қазіргі компьютерлік алгебра, Кембридж университетінің баспасы, 243–244 бет, ISBN  978-0-521-64176-0.