Questions   
Sort: 
Jul 25, 2018
 #3
avatar
+1

Suppose x4+k=(a1*x2+b1*x+c1)*(a2*x2+b2*x+c2). this means that a1*a2*x4=x4, therefore a1*a2=1. to make things simpler, we can multiply the first trinomial by a2 and the second trinomial by a1 (this doesn't change the result, because a1*a2=1) and get:

 

x4+k=(a2*a1*x2+a2*b1*x+a2*c1)*(a1*a2*x2+a1*b2*x+a1*c2)=(1*x2+a2*b1*x+a2*c1)*(1*x2+a1*b2*x+a1*c2​)=

 

(x2+a2*b1*x+a2*c1)*(x2+a1*b2*x+a1*c2​) 

 

(I did this because i wanted to get rid of the coefficients of x2 in the trinomials. we can now conclude that x4+k is a product of two trinomials with integer coefficients if and only if  it is a product of two trinomials with integer coefficients where the coefficient of x2 in each of the trinomials is 1. Now we can assume that the coefficients of x2 in each of the trinomials)

 

suppose x4+k=(x2+a*x+b)*(x2+c*x+d)=x4+a*x3+c*x3+b*x2+d*x2+(a*c)*x2+(a*d)*x+(c*b)*x+b*d=

 

x4+x3*(a+c)+x2*(b+d+a*c)+x*(a*d+c*b)+b*d. From this we can conclude that a+c=0, meaning that c=-a.

 

Let's substitute c with -a:

 

x4+k=x4+x3*(a+(-a))+x2*(b+d+a*(-a))+x*(a*d+(-a)*b)+b*d=x4+x2*(b+d-a2)+x*(a*(d-b))+b*d

 

If a=0:

 

x4+k=x4+x2*(b+d-a2)+x*(a*(d-b))+b*d=x4+x2*(b+d)+b*d. the coefficient of x2 has to be 0, therefore d=-b. Let's substitute d with -b:

 

x4+k=x4+x2*(b+d)+b*d=x4+x2*0+b*(-b)=x4-b2. this means that k=-b2. but -b2 is a nonpositive number (because b2 is nonnegative) meaning that k has to be nonpositive. But k has to be positive, so that is a contradiction.

 

Therefore 'a' CANNOT be 0.

 

Now that we know we can divide by 'a':

 

x4+k=x4+x2*(b+d-a2)+x*(a*(d-b))+b*d. The coefficient of x is supposed to be 0, therefore a*(d-b)=0, meaning that d-b=0, and that d=b. Let's substitute d with b:

 

x4+k=x4+x2*(b+b-a2)+x*(a*(b-b))+b*b=x4+x2*(2*b-a2)+b2. the coefficient of x2 is supposed to be 0, meaning that 2*b-a2=0, and that 2*b=a2. this means that b=a2/2. We also know that k=b2, meaning that k=a4/4. This means that if an integer k satisifies the condition that is specified in the question, there exist a positive integer a such that a4/4=k. b=a2/2, meaning that 'a' has to be an even number. a=2*n, meaning that n4*4=k. so k satistifes the conditions if there exist a positive integer n such that n4*4=k. 14*4=4, 24*4=64, 34*4=324. We need to find the number of nonnegative integers n such that n4*4<=2000.

 

n4*4<=2000 if and only if n4<=500 if and only if n<=5001/4≈4.72870804502. Therefore, the largest positive integer n that satisfies n4*4<=2000 is 4, and there are exactly 4 positive integers that satisfy the equation- 1, 2, 3 and 4. This means that there are 4 values of k that are positive and <=2000 that have a positive integer n that satisfies n4*4<=2000-

 

k=14*4=4, k=24*4=64, k=34*4=324, and k=44*4=45=1024. So, There are exactly 4 values of k that satisfy the following conditions:

 

1. k is a positive integer between 1 and 2000

2. x4+k can be factored into 2 distinct trinomials, with integer coefficients

 

x4+4=(x2+2*x+2)*(x2-2*x+2)

 

x4+64=(x2+4*x+8)*(x2-4*x+8)

 

x4+324=(x2+6*x+18)*(x2-6*x+18)

 

x4+1024=(x2+8*x+32)*(x2-8*x+32)

Jul 25, 2018
 #1
avatar+26367 
+2

A sequence of 2016 terms is formed as follows: The first two terms are equal to 3, from the 3rd term onwards, each consecutive term is formed by finding the sum of the previous two terms.

If each of the terms of the sequence 3,3,6,9....are now devided by 2,

and the remainders are added,

what will the sum of the first 2016 remainders be?

 

\(\begin{array}{|rcll|} \hline && \text{Let } \mathcal{F} \text{ are the Fibonacci numbers }\\\\ \mathcal{F}_1 &=& 1\\ \mathcal{F}_2 &=& 1\\ \mathcal{F}_3 &=& 2\\ \mathcal{F}_4 &=& 3\\ \mathcal{F}_5 &=& 4\\ \mathcal{F}_6 &=& 5\\ \mathcal{F}_7 &=& 13\\ \mathcal{F}_8 &=& 21\\ \mathcal{F}_9 &=& 34\\ \mathcal{F}_{10} &=& 55\\ \mathcal{F}_{11} &=& 89\\ \mathcal{F}_{12} &=& 144\\ \ldots \\ \hline \end{array} \)

 

The sequence:

\(\begin{array}{|rccr|l|} \hline a_1 &=& &=& 1\cdot 3 \\ a_2 &=& &=& 1\cdot 3 \\ a_3 &=& 1\cdot 3 + 1\cdot 3 &=& 2\cdot 3 \\ a_4 &=& 1\cdot 3 + 2\cdot 3 &=& 3\cdot 3 \\ a_5 &=& 2\cdot 3 + 3\cdot 3 &=& 5\cdot 3 \\ a_6 &=& 3\cdot 3 + 5\cdot 3 &=& 8\cdot 3 \\ a_7 &=& 5\cdot 3 + 8\cdot 3 &=& 13\cdot 3 \\ a_8 &=& 8\cdot 3 + 13\cdot 3 &=& 21\cdot 3 \\ a_9 &=& 13\cdot 3 + 21\cdot 3 &=& 34\cdot 3 \\ \ldots \\ a_n &=& && \mathcal{F}_{n} \cdot 3 \\ \hline \end{array} \)

 

\(\begin{array}{|r|rcl|c|} \hline \text{cycle} && && \text{remainder after divided by } 2 \\ \hline 1 & a_1 &=& 1\cdot 3 & 1 \\ 1 & a_2 &=& 1\cdot 3 & 1 \\ 1 & a_3 &=& 2\cdot 3 & 0 \\ \hline 2 & a_4 &=& 3\cdot 3 & 1 \\ 2 & a_5 &=& 5\cdot 3 & 1 \\ 2 & a_6 &=& 8\cdot 3 & 0 \\ \hline 3 & a_7 &=& 13\cdot 3 & 1 \\ 3 & a_8 &=& 21\cdot 3 & 1 \\ 3 & a_9 &=& 34\cdot 3 & 0 \\ \hline \ldots \\ \hline 672 & a_{2014} &=& \mathcal{F}_{2014} \cdot 3 & 1 \\ 672 & a_{2015} &=& \mathcal{F}_{2015} \cdot 3 & 1 \\ 672 & a_{2016} &=& \mathcal{F}_{2016} \cdot 3 & 0 \\ \hline &&&& \text{sum }=672*2 = 1344 \\ \hline \end{array} \)

 

The sum of the first 2016 remainders will be 1344

 

laugh

Jul 25, 2018

8 Online Users

avatar
avatar
avatar
avatar
avatar
avatar