Re: Challenge problem

• To: mathgroup at smc.vnet.net
• Subject: [mg71210] Re: Challenge problem
• From: Bill Rowe <readnewsciv at sbcglobal.net>
• Date: Fri, 10 Nov 2006 06:38:18 -0500 (EST)

```On 11/9/06 at 3:37 AM, Mark.Coleman at LibertyMutual.com (Coleman, Mark)
wrote:

>they posed the following challenge problem:

>"For which rational numbers q is 3q^3 + 10q^2 + 3q an integer?"

>The problem comes from an annual mathematics competition the school

Surely, there is more to this problem. First, there is the
trivial answer that q is an integer since the set of rationals
includes the set of integers.

To get a somewhat less trivial answer, consider the following

In[42]:=
expr = Together[3*q^3 + 10*q^2 + 3*q /. q -> a/b]

Out[42]=
(3*a^3 + 10*b*a^2 + 3*b^2*a)/b^3

In[43]:=
Reduce[Mod[Numerator[expr /. b -> 2],
Denominator[expr /. b -> 2]] == 0, a, Integers]

Out[43]=
C[1] â?? Integers && (a == 8*C[1] ||
a == 8*C[1] + 2 ||
a == 8*C[1] + 4 ||
a == 8*C[1] + 6)

That is there are an infinite number of solutions of the form q=
m/2 for integer m

A similar result can be obtained for q = m/3 for integer m
--
To reply via email subtract one hundred and four

```

• Prev by Date: RE: Challenge problem
• Next by Date: Re: Simplifying in Mathematica
• Previous by thread: RE: Challenge problem
• Next by thread: Re: Challenge problem