Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A polynomial f (x) has the factor-square property (or FSP) if f(x) is a factor of f (r2) For instance, g(x)-x - 1 and h(x)-r

image text in transcribed

A polynomial f (x) has the factor-square property (or FSP) if f(x) is a factor of f (r2) For instance, g(x)-x - 1 and h(x)-r have FSP, but k(x)-r2 does not. Reason: a - 1 is a factor of a2 -1, and a is a factor of a2, but a 2 is not a factor of a2+2 Multiplying by a nonzero constant "preserves" FSP, so we restrict attention to poly- nomials that are monic (i.e., have 1 as highest-degree coefficient) W hat patterns do monic FSP polynomials satisfy ? To make progress on this topic, investigate the following questions and justify your answers a) Are r and r - 1 the only monic FSP polynomials of degree 1? (b) List all the monic FSP polynomials of degree 2. To start, note that a2, a2-1, a2 -r, and a2 +x 1 are on that list. Some of them r2 and a2 - arise from degree 1 cases. However, z2 1 and 2 ++1 are new, not expressible as a product of two smaller FSP polynomials Which terms in your list of degree 2 examples are new? are products of FSP polynomials of smaller degree . For instance, (c) List all the monic FSP polynomials of degree 3. Which of those are new? an you make a similar list in degree 4? (d) Answers to the previous questions might depend on what coefficients are al- lowed. List the monic FSP polynomials of degree 3 that have integer coefficients Separately list those (if any) with complex number coefficients that are not all integers. Can you make similar lists for degree 4? Are there examples of monic FSP polynomials with real number coefficients that are not all integers'? A polynomial f (x) has the factor-square property (or FSP) if f(x) is a factor of f (r2) For instance, g(x)-x - 1 and h(x)-r have FSP, but k(x)-r2 does not. Reason: a - 1 is a factor of a2 -1, and a is a factor of a2, but a 2 is not a factor of a2+2 Multiplying by a nonzero constant "preserves" FSP, so we restrict attention to poly- nomials that are monic (i.e., have 1 as highest-degree coefficient) W hat patterns do monic FSP polynomials satisfy ? To make progress on this topic, investigate the following questions and justify your answers a) Are r and r - 1 the only monic FSP polynomials of degree 1? (b) List all the monic FSP polynomials of degree 2. To start, note that a2, a2-1, a2 -r, and a2 +x 1 are on that list. Some of them r2 and a2 - arise from degree 1 cases. However, z2 1 and 2 ++1 are new, not expressible as a product of two smaller FSP polynomials Which terms in your list of degree 2 examples are new? are products of FSP polynomials of smaller degree . For instance, (c) List all the monic FSP polynomials of degree 3. Which of those are new? an you make a similar list in degree 4? (d) Answers to the previous questions might depend on what coefficients are al- lowed. List the monic FSP polynomials of degree 3 that have integer coefficients Separately list those (if any) with complex number coefficients that are not all integers. Can you make similar lists for degree 4? Are there examples of monic FSP polynomials with real number coefficients that are not all integers

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Securing SQL Server Protecting Your Database From Attackers

Authors: Denny Cherry

3rd Edition

0128012757, 978-0128012758

Students also viewed these Databases questions

Question

What distinguishes a simple trust from a complex trust? AppendixLO1

Answered: 1 week ago