Greatest prime factor

Algebra Level 2

What is the greatest prime factor of 4 19 2 34 = ? 4^{19}-2^{34}=?


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.

3 solutions

Chew-Seong Cheong
Jan 21, 2018

a = 4 19 2 34 = 2 38 2 34 = 2 34 ( 2 4 1 ) = 2 34 ( 2 2 1 ) ( 2 2 + 1 ) = 2 34 ( 3 ) ( 5 ) \begin{aligned} a & = 4^{19}-2^{34} \\ & = 2^{38}-2^{34} \\ & = 2^{34}(2^4-1) \\ & = 2^{34}(2^2-1)(2^2+1) \\ & = 2^{34}(3)(5) \end{aligned}

Therefore, the greatest prime factor of a a is 5 \boxed{5} .

Thank you for sharing a nice and logical solution.

Hana Wehbi - 3 years, 4 months ago

4 19 4^{19} - 2 34 2^{34}

= 2 38 2^{38} - 2 34 2^{34}

= 2 34 2^{34} ( 2 4 2^{4} - 1)

= 2 34 2^{34} (16 - 1)

= 2 34 2^{34} x 15

= 2 34 2^{34} x 3 x 5

Answer is 5.

Nice solution. Thank you for sharing it.

Hana Wehbi - 3 years, 4 months ago
Edwin Gray
Apr 9, 2019

4^19 - 2^34 ^34 = 2^38 - 2^34 = (2^19 - 2^17)(2^19) + 2^17) = (2^17()4 - 1)(2^17)(4 + 1) = 3 * 5 *2^17, so greatest prime factor is 5.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...