Prime or Composite? Think factors

  • Is it possible to tell if 7 88 + 4 57 7^{88}+4^{57} is prime or composite?
  • If so, is it prime or composite?
  • If it is composite is it a perfect square?
Prime Composite Perfect Square Unable to tell

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

take the term mod 5 5

7 88 + 4 57 2 88 + 4 57 4 44 + 4 57 ( 1 ) 44 + ( 1 ) 57 1 1 0 m o d 5 7^{88}+4^{57} \equiv 2^{88}+4^{57} \equiv 4^{44}+4^{57} \equiv (-1)^{44}+(-1)^{57} \equiv 1-1 \equiv 0 \ mod 5

so, it is divisible by 5 5 , but one can check 25 25 would not divide the term.

William Allen
Mar 1, 2019

7 88 + 4 57 = ( 7 22 ) 4 + 4 × ( 4 14 ) 4 7^{88}+4^{57} = (7^{22})^{4}+4\times (4^{14})^{4} By Sophie Germain we can say this is ( ( 7 44 + 4 28 ) 2 + 4 28 ) ( ( 7 44 + 4 28 ) 2 4 28 ) ((7^{44}+4^{28})^{2}+4^{28})((7^{44}+4^{28})^{2}-4^{28}) Both factors are bigger than 1 1 so clearly it is not prime, also both factors differ by 2 × 4 28 2\times 4^{28} so it cannot be a Perfect Square.

How did you get that factorization from Sophie Germain's identity?

A Former Brilliant Member - 2 years, 2 months ago
Chakravarthy B
Mar 6, 2019

a 4 + 4 b 4 = a 4 + 4 a 2 . b 2 + 4 b 4 4 a 2 . b 2 = ( a 2 + 2 b 2 ) 2 ( 2 a b ) 2 = ( a 2 + 2 b 2 + 2 a b ) ( a 2 + 2 b 2 2 a b ) a^4 + 4b^4 = a^4 + 4a^2.b^2 + 4b4 - 4a^2.b^2 = (a^2 + 2b^2)2 - (2ab)^2 = (a^2 + 2b^2 + 2ab)(a^2 + 2b^2 - 2ab)

this is Sophie Germain’s identity

here, a = 7 22 , b = 4 14 a=7^{22},b=4^{14}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...