Коллеги, помогите. Тут первокурсник задачку принес, я немного сомневаюсь в правильности моего решения.
Найти НОД двух многочленов.
p=*^5–2*^3–1
q=2*^6+3*^5–4*^4–5*^3–2*–2

У меня получилось *+1

GD Star Rating
loading...
Нужно найти НОД двух многочленов, 1.0 out of 10 based on 1 rating
Tagged with →  

10 Responses to Нужно найти НОД двух многочленов

  1. AHMath:

    *+1) (*^4–*^3–*^2+*–1)

    *+1) (2 *^5+*^4–5 *^3–2)

    если сомневаешься — вставь в вольфрамовскую математику.

  2. Zvin:

    1 вроде как получается.

    Кстати, есть у кого–нибудь статья с понятно описанным алгоритмом нахождения НОД Штеле–Циммермана?

  3. Eadilef:

    как получится 1, если оба полинома на (*+1) делятся?

  4. 905xela:

    Я забыл расшифровать что наибольший

  5. Eadilef:

    а какой еще искать? наименьший что ли? ну так он всегда будет 1

  6. 905xela:

    Некторые матпрограммы выдают 1. Вручную *+1

  7. Zvin:

    и этим разнообразие вариантов решений не кончается, скопировал из Математики:
    = PolynomialGCD[*^5 \[Dash]2*^3 \[Dash]1,
    2 *^6 + 3 *^5 \[Dash]4*^4 \[Dash]5*^3 \[Dash]2*\[Dash]2]

    Out[1]= *^5

  8. Zvin:

    На этой части поста я понял, что не понимаю условий задачи.

  9. 905xela:

    Не быть тебе второкурсником.

Добавить комментарий