Two step question

Number Theory Level pending

Let x,y be any positive integers and n,m be any even positive integers:

What is the highest common factor of all values of the expression: ( x n + x 11 n + x 111 n ) (x^n + x^{11n} + x^{111n}) ( y m + y 11 m + y 111 m ) (y^m + y^{11m} + y^{111m}) ?


The answer is 9.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

K Q
Nov 2, 2017

The powers of the terms are all even, therefore they are all perfect squares. Thus, we can apply the Cauchy-Schwarz Inequality to it. Furthermore, x n y m \frac{x^n}{y^m} = x 11 n y 11 m \frac{x^{11n}}{y^{11m}} = x 111 n y 111 m \frac{x^{111n}}{y^{111m}} , thereby satisfying the condition for equality to hold for the inequality.

Thus, the expression is equal to: ( x n y m + x 11 n y 11 m + x 111 n y 111 m ) 2 (x^ny^m+x^{11n}y^{11m}+x^{111n}y^{111m})^2 = ( x n y m + ( x n y m ) 11 + ( x n y m ) 111 ) 2 (x^ny^m+(x^{n}y^{m})^{11}+(x^{n}y^{m})^{111})^2 .

Let o be an odd positive integer and p a positive integer. Notice that p o p m o d 3 p^o \equiv p\mod 3 for all p (work through the cases, there's only 3). Thus x n y m ( x n y m ) 11 ( x n y m ) 111 m o d 3 x^ny^m \equiv (x^{n}y^{m})^{11} \equiv (x^{n}y^{m})^{111} \ mod 3 .

Therefore, x n y m + ( x n y m ) 11 + ( x n y m ) 111 0 m o d 3 x^ny^m+(x^{n}y^{m})^{11}+(x^{n}y^{m})^{111} \equiv0\mod 3 , which implies ( x n y m + ( x n y m ) 11 + ( x n y m ) 111 ) 2 0 m o d 9 (x^ny^m+(x^{n}y^{m})^{11}+(x^{n}y^{m})^{111})^2 \equiv0\mod 9 . Thus, 9 is a factor of all expressions of this form.

The task left is to prove that it is indeed the highest common factor. It is sufficient to provide a case that has 9 as its largest factor. This case is when x = y = 1 x=y=1 and the expression equals 9.

Thus, 9 is indeed the highest common factor

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...