1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
kirill115 [55]
3 years ago
13

Use the Euclidean Algorithm to find the greatest common divisor of the polynomials f(x) = x^3 + 3x^2 + 6x + 1 and g(x) = 5x^4 +

2x^2 +x + 1 in Z7[x] .

Mathematics
1 answer:
fomenos3 years ago
5 0

Answer:

3x+1.

Step-by-step explanation:

First we divide g(x)/f(x) (the process is in the first image):

5x-15 in Z7[x] is 5x-1 and 17x^2+86x+16 is r(x)= 3x^2+2x+2 in Z7[x]. So

g(x)/f(x) = (5x-1)(x^3+3x^2+6x+1)+3x^2+2x+2

Now gcd(g,f) = gcm(f,r).

f(x)/r(x) = 5x(3x^2+2x+2) + 3x+1

Then, gcd(f,r) = gcd(r,3x+1).

r/(3x+1) = (x+5)(3x+1) +4

Then, gcd(r, 3x+1) = gcd(3x+1,4) = 3x+1.

So, gcd(f,g) = 3x+1.

You might be interested in
Find the length of the line segment that connects the points (7, 16) and (47, 140)​
tresset_1 [31]

Answer:

length =  \sqrt{ {(47 - 7)}^{2}  +  {(140 - 16)}^{2} }  \\  =  \sqrt{ {40}^{2}  +  {124}^{2} }  \\  =  \sqrt{16976}  \\  = 130.29 \: units

6 0
3 years ago
The vertices of a parallelogram are A(x1, y1), B(x2, y2), C(x3, y3), and D(x4, y4). Which of the following must be true if paral
Iteru [2.4K]

The answer is really none of the above, because all of these have divisions by difference in x, and there are perfectly fine rectangles where those will mean dividing by zero.

To do the problem the way they want us to, we note segments with the same slope are parallel (or collinear); segments with slopes which multiply to -1 are perpendicular.

Let's figure out what each choice is trying to tell us by translating it into parallel and perpendicular. Remember A is point 1, ...

A. ((y_4-y_3)/(x_4-x_3)= (y_3-y_2)/(x_3-x_2)) and ((y_4-y_3)/(x_4-x_3)×(y_3-y_2)/(x_3-x_2))=-1

translated, that's CD║BC and CD⊥BC - contradictory; second half right

B. (y_4-y_3)/(x_4-x_3)= (y_2-y_1)/(x_2-x_1) and ((y_4-y_3)/(x_4-x_3)×(y_2-y_1)/(x_2-x_1))=-1

CD ║ AB and CD ⊥ AB - only the parallelogram half is right

C. (y_4-y_3)/(x_4-x_3)= (y_2-y_1)/(x_2-x_1) and (y_4-y_3)/(x_4-x_3)×(y_3-y_2)/(x_3-x_2)=-1

CD║AB and CD⊥BC - that's TRUE

D. (y_4-y_3)/(x_4-x_3)= (y_3-y_1)/(x_3-x_1) and (y_4-y_3)/(x_4-x_3)×(y_2-y_1)/(x_2-x_1)=-1

CD║AC and CD⊥AB - nope

Answer: C

The way I'd get the proper expression is with the dot product.

A parallelogram is a rectangle when adjacent sides are perpendicular. It only takes one right angle to make them all right.

Two sides are perpendicular when the dot product of their direction vectors is zero. All the answers have y_4 - y_3 so one side is CD. The other side must be BC or AD; AD would give y_4 - y_1 terms which don't appear among the answer, so let's go with BC.

The direction vectors are

D-C = (x_4 - x_3, y_4 - y_3)

C-B = (x_3 - x_2, y_3 - y_2)

For perpendicularity we need a zero dot product:

0 = (D-C)\cdot(C-B) = (x_4 - x_3)(x_3 - x_2) + (y_4 - y_3)(y_3 - y_2)

- (x_4 - x_3)(x_3 - x_2) = (y_4 - y_3)(y_3 - y_2)

That's the correct expression, given it's a parallelogram, to demonstrate it's a rectangle. The divisions make it iffy.

8 0
3 years ago
What angle relationship describes VQR and QRW?
Vlad [161]

Answer: alternate interior angles

Step-by-step explanation:

Got it Right on the test. :)

8 0
3 years ago
Dan divide a pie into eighths.how many equal parts are their
cluponka [151]
There are 8 equal parts.  Each part is 1/8 of the whole 8/8
3 0
3 years ago
Read 2 more answers
Which property applies only to addition and subtraction
ad-work [718]
Addition you add and in subtraction you subtract
3 0
3 years ago
Other questions:
  • 2root3 sin^<a href="/cdn-cgi/l/email-protection" class="__cf_email__" data-cfemail="ac9eec">[email&#160;protected]</a> - <a href
    15·1 answer
  • What is the measure of A ? ​
    11·2 answers
  • Two lines are graphed on this coordinate plane.
    15·1 answer
  • Are all spheres similar?
    13·2 answers
  • F(x) = square root x+9 ; g(x) = 8x - 13
    7·1 answer
  • Solve for x: (2x+6)^2+32=42
    13·1 answer
  • -4 (x + 1) -3 = -3 (x -4)
    11·2 answers
  • Show work for 14.28÷4.2
    13·1 answer
  • Hey guys can yall help me with this math pleaseeeee
    12·2 answers
  • Clark has 20 trading cards and he buy (p) trading cards from the store . He gave his friend Jenny (k) trading cards as a gift fo
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!