An algebra problem by Hana Wehbi

Algebra Level 3

If t t is divisible by 12, then what is the least possible integer value of a a for which t 2 2 a \Large \frac{t^2}{2^a} might NOT be an integer?


The answer is 5.

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

Marta Reece
Jul 31, 2017

If t t is divisible by 12 12 , then it is divisible by 4 = 2 2 4=2^2 .

So it can be written as t = 2 2 × a t=2^2\times a , where a a is an integer not divisible by 2 2 .

Then t 2 = ( 2 2 a ) 2 = 2 4 a 2 t^2=(2^2a)^2=2^4a^2 , where a 2 a^2 is an integer not divisible by 2 2 .

t 2 2 4 = 2 4 a 2 2 4 = a 2 \dfrac {t^2}{2^4}=\dfrac{2^4a^2}{2^4}=a^2 is an integer.

However t 2 2 5 = 2 4 a 2 2 5 = a 2 2 \dfrac {t^2}{2^5}=\dfrac{2^4a^2}{2^5}=\dfrac{a^2}2 is not an integer.

The answer is 5 \boxed5 .

Thank you. I like your analysis.

Hana Wehbi - 3 years, 10 months ago
Vu Vincent
Aug 3, 2017

t = 12 n t = 12n for some integer n n

We must find integer a a such that:

A = ( 12 n ) 2 2 a A = \frac{(12n)^2}{2^a} = ( 3 2 ) ( 2 2 ) 2 ( n 2 ) 2 a = \frac{(3^2)(2^2)^2(n^2)}{2^a} = 9 ( 2 4 a ) n 2 = 9(2^{4-a})n^2 is not an integer

For A = 9 ( 2 4 a ) n 2 A = 9(2^{4-a})n^2 to not be an integer, we must have a = 5 \boxed{a = 5} , because if so:

A = 9 ( 2 4 5 ) n 2 = 9 n 2 2 A = 9(2^{4-5})n^2 = \frac{9n^2}{2}

For A A to be an integer again, we need that n 2 = 2 m n^2 = 2^m for some integer m > 0 m \gt 0

If a > 5 a \gt 5 , then n 2 = 2 m 2 n^2 = 2^{m^2} which is obviously larger than 2 m 2^m

Hence, a = 5 a = 5 is the smallest value such that A Z A \notin \mathbb{Z}

Thank you for sharing a nice solution.

Hana Wehbi - 3 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...