Find all School-related info fast with the new School-Specific MBA Forum

It is currently 29 Aug 2014, 16:17

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

Neat Fact for Integral Solutions to a polynomial

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Expert Post
2 KUDOS received
Verbal Forum Moderator
Verbal Forum Moderator
User avatar
Joined: 10 Oct 2012
Posts: 627
Followers: 41

Kudos [?]: 561 [2] , given: 135

Premium Member
Neat Fact for Integral Solutions to a polynomial [#permalink] New post 02 Jul 2013, 01:09
2
This post received
KUDOS
Expert's post
1
This post was
BOOKMARKED
Hello!

Consider any polynomial f(x) = A_1x^n+A_2x^{n-1}+.....A_n

Assumption : All the co-efficients for the given polynomial have to be integral,i.e. A_1,A_2,A_3....A_n are all integers.

Fact:Any integral solution(root) for the above polynomial will always be a factor(positive/negative) of the constant term : A_n

Example I : f(x) = 5x^2-16x+3. Thus, we know that if the given polynomial has any integral solutions, then it will always be out of one of the following : -3,-1,1,3

We see that only x=3 is a root for the given polynomial. Also, we know that product of the roots is\frac {3}{5}. Hence, the other root is \frac {1}{5}

Example II : Find the no of integral solutions for the expression f(x) = 3x^4-10x^2+7x+1

A. 0
B. 1
C. 2
D. 3
E. 4

For the given expression, instead of finding the possible integral solutions by hit and trial, we can be rest assured that if there is any integral solution, it will be a factor of the constant term ,i.e. 1 or -1. Just plug-in both the values, and we find that f(1) and f(-1) are both not equal to zero. Thus, there is NO integral solution possible for the given expression--> Option A.

Example III : Find the no of integral solutions for the expression f(x) = 4x^4-8x^3+9x-3

A. 0
B. 1
C. 2
D. 3
E. 4

Just as above, the integral roots of the given expression would be one of the following : -3,-1,1,3. We can easily see that only x = -1 satisfies. Thus, there is only one integral solution for the given polynomial-->Option B.

Hence, keeping this fact in mind might just reduce the range of the hit and trial values we end up considering.
_________________

All that is equal and not-Deep Dive In-equality

Hit and Trial for Integral Solutions

Neat Fact for Integral Solutions to a polynomial   [#permalink] 02 Jul 2013, 01:09
    Similar topics Author Replies Last post
Similar
Topics:
5 Experts publish their posts in the topic Brute Force for Positive Integral Solutions VeritasPrepKarishma 2 21 Oct 2012, 20:29
factoring polynomials dimri10 2 10 Aug 2011, 09:43
divisibility of polynomial- PLZ help meghash3 0 03 May 2010, 18:19
Solution on this Gmatter111 1 08 Dec 2009, 01:45
fact that Amardeep Sharma 8 27 Nov 2007, 17:22
Display posts from previous: Sort by

Neat Fact for Integral Solutions to a polynomial

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.