Re: How can i find out the quotient?


pnopopop@xxxxxxxxx wrote:
For example, go to this link http://www.computing.dcu.ie/~humphrys/Notes/Networks/tanenbaum/3-08.jpg
This is division of polynomials over a field with two elements. If you look at what gets
subtracted at each step, it's either your divisor polynomial (times x^n) or zero.

When it's divisor times x^n, write a '1' someplace; when it's zero, write '0' going
from left to right. When you can't divide anymore, you're done.

As a check, you can multiply the divisor by the quotient, add the remainder, and
this should give you the original polynomial (the one that gets divided).

David Bernier



--
Posted via a free Usenet account from http://www.teranews.com

.

Relevant Pages

  • Re: Why is it called a Divisor?
    ... But I'm still puzzled why the name 'divisor'? ... For a polynomial with integer coefficients, ... We want the same to be true for polynomials with ... greatest common divisor (which can be defined in terms of ideals). ...
    (sci.math)
  • Re: Why is it called a Divisor?
    ... In their original context of number fields, "divisor" comes from ... For a polynomial with integer coefficients, ... to be the greatest common divisor of the coefficients. ... We want the same to be true for polynomials with ...
    (sci.math)
  • Re: How can i find out the quotient?
    ... This is division of polynomials over a field with two elements. ... When it's divisor times x^n, write a '1' someplace; when it's zero, write '0' going ... When you can't divide anymore, ...
    (sci.math)
  • Re: How can i find out the quotient?
    ... This is division of polynomials over a field with two elements. ... When it's divisor times x^n, write a '1' someplace; when it's zero, write '0' going ... When you can't divide anymore, ...
    (sci.math)
  • Re: Solving overdetermined equations
    ... I rewrote the polynomials in syntax that most math programs will ... Since you wish to avoid solutions where either variable is zero, ... To get an exact Groebner basis I found it expedient to take two steps. ...
    (sci.math.symbolic)
Quantcast