Ответы на вопрос:
Теорема безу + основная теорема -> многочлен n-ой степени представим в виде a(x-c1)**(x-cn), где c1..cn- его корни. наибольший общий делитель f и g тоже представим в таком виде, причем его корни являются одновременно корнями f и g корни f - корни p-ой степени из 1: cos(2пk/p) + i*sin(2пk/p), k = 0..p-1 корни g - корни q-ой степени из 1: cos(2пn/q) + i*sin(2пn/q), n = 0..q-1 корни нод - cos(2пy) + i*sin(2пy), где y представимо в виде k/p = n/q, т.е. np = qk, n - 0..q-1, k = 0..p-1 - таких ровно d = нод(p,q) пусть p = ad, q = bd, тогда ka/p = k/d = kb/q, k = 0..d-1 т.е. корни нод f и g - это корни d-ой степени из 1, и результат имеет вид x^d - 1 действительно, x^p - 1 = x^(ad) - 1 = (x^d - 1)(1 + x^d + + x^(d(a-1)) ) x^q - 1 = x^(bd) - 1 = (x^d - 1)(1 + x^d + + x^(d(b-1)) ) нод f и g = x^d - 1, где d = нод(p,q)
Популярно: Алгебра
-
spurdosparde22831.12.2021 13:33
-
томка11218.02.2022 10:46
-
bzhx01.10.2021 05:38
-
alextv7609.05.2023 17:33
-
MudriyMudrec10.04.2023 02:21
-
shaxnozik141225.07.2021 19:57
-
Asetkyzy26.01.2021 16:16
-
Viktoriya2410109.02.2022 00:24
-
nanakiriya16.08.2021 16:50
-
Kajdit14.01.2021 02:24