This cannot be possible ...

Algebra Level 2

Which is larger?

A. x n x^{n}

B. ( x 1 ) ( ( x n 1 ) + ( x n 2 ) + ( x n 3 ) + + ( x 2 ) + ( x 1 ) + ( x 0 ) ) (x-1)((x^{n-1})+(x^{n-2})+(x^{n-3}) + \cdots + (x^{2}) + (x^{1}) + (x^{0}))

Note:

  • x x and n n are positive integers
depends on x x B depends on n n A depends on both x x and n n

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.

2 solutions

Jordan Cahn
Feb 5, 2019

Consider the expression in B.

( x 1 ) ( x n 1 + x n 2 + + x 2 + x + 1 ) = x n x n 1 + x n 1 x n 2 + + x 2 x + x 1 = x n 1 (x-1)\left(x^{n-1} + x^{n-2} + \cdots + x^2 + x + 1\right) = x^n - x^{n-1} + x^{n-1} - x^{n-2} + \cdots + x^2 - x + x - 1 = x^n - 1

Thus B will always be smaller than A. We don't even need the restriction that x x is a positive integer. Indeed, x x need not even be real!


This is a special case of the factorization of difference of n n th powers: a n b n = ( a b ) ( a n 1 + a n 2 b + a n 3 b 2 + + a b n 2 + b n 1 ) a^n-b^n = (a-b)\left(a^{n-1} + a^{n-2}b + a^{n-3}b^2 + \cdots + ab^{n-2} + b^{n-1}\right) where a = x a=x and b = 1 b=1 .

Great solution!

Joshua Lowrance - 2 years, 4 months ago
Joshua Lowrance
Feb 4, 2019

It is extremely helpful to think of this problem in base x x . In base x x , we have x x numbers: 0 0 through x 1 x-1 . Each power of x x is assigned one place. For example, if we had ( 2 ( x 3 ) + ( 4 ( x 2 ) ) + ( 2 ( x 1 ) ) + ( 3 ( x 0 ) ) (2(x^{3}) + (4(x^{2})) + (2(x^{1})) + (3(x^{0})) , in base x x it would look like 242 3 x 2423_{x} (assuming that x > 4 x>4 ). Note also that x x = 10 x , x 0 x = 100 x , {x}_{x}={10}_{x}, {x0}_{x}={100}_{x}, \cdots . In other words, the x x becomes a 0 0 and gives a 1 1 to the next higher place.

A. x n = 1 000 000 n 0’s x x^{n} = {1 \overbrace{000 \cdots 000}^{\color{#3D99F6}\text{n 0's}}}_{x}

Rearranging B, we have the following:

( 0 ) ( x n ) + ( x 1 ) ( x n 1 ) + ( x 1 ) ( x n 2 ) + ( x 1 ) ( x n 3 ) + + ( x 1 ) ( x 2 ) + ( x 1 ) ( x 1 ) + ( x 1 ) ( x 0 ) (0)(x^{n})+(x-1)(x^{n-1}) + (x-1)(x^{n-2}) + (x-1)(x^{n-3}) + \cdots + (x-1)(x^{2}) + (x-1)(x^{1}) + (x-1)(x^{0}) .

B. 0 ( x 1 ) ( x 1 ) ( x 1 ) ( x 1 ) ( x 1 ) ( x 1 ) n (x-1)’s x {0 \overbrace{(x-1)(x-1)(x-1) \cdots (x-1)(x-1)(x-1)}^{\color{#3D99F6}\text{n (x-1)'s}}}_{x}

If we add 1 1 to B, we get:

B = 0 ( x 1 ) ( x 1 ) ( x 1 ) ( x 1 ) ( x 1 ) ( x ) n of these terms x = 0 ( x 1 ) ( x 1 ) ( x 1 ) ( x 1 ) ( x ) ( 0 ) n of these terms x = 0 ( x 1 ) ( x 1 ) ( x 1 ) ( x ) ( 0 ) ( 0 ) n of these terms x = 0 ( x ) ( 0 ) ( 0 ) ( 0 ) ( 0 ) ( 0 ) n of these terms x = 1 000 000 n 0’s x = x n \begin{aligned} B={0 \overbrace{(x-1)(x-1)(x-1) \cdots (x-1)(x-1)(x)}^{\color{#3D99F6}\text{n of these terms}}}_{x} \\ &={0 \overbrace{(x-1)(x-1)(x-1) \cdots (x-1)(x)(0)}^{\color{#3D99F6}\text{n of these terms}}}_{x} \\ &={0 \overbrace{(x-1)(x-1)(x-1) \cdots (x)(0)(0)}^{\color{#3D99F6}\text{n of these terms}}}_{x} \\ \cdots \\ &={0 \overbrace{(x)(0)(0) \cdots (0)(0)(0)}^{\color{#3D99F6}\text{n of these terms}}}_{x} \\ &={1 \overbrace{000 \cdots 000}^{\color{#3D99F6}\text{n 0's}}}_{x} \\ &={x^{n}} \end{aligned}

(Note that each time, the x x became a 0 0 and gave a 1 1 to the next higher place)

Therefore, A = B + 1 = > A > B A=B+1 => A>B

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...