Jump to content
BrainDen.com - Brain Teasers
  • 0
Sign in to follow this  
presidentabrahamlincoln

Show an algebraic expression is divisible by 4.

Question

1 answer to this question

  • 0
plasmid    39

Modular arithmetic to the rescue

Spoiler

wxy + z^2 = 0 mod 4
wxz + y^2 = 0 mod 4
wyz + x^2 = 0 mod 4
xyz + w^2 = 0 mod 4

Multiply both sides of each of those equations by the squared term to get

wxyz + z^3 = 0 mod 4
wxyz + y^3 = 0 mod 4
wxyz + x^3 = 0 mod 4
wxyz + w^3 = 0 mod 4

Add all four of those equations together
4*wxyz + w^3 + x^3 + y^3 + z^3 = 0 mod 4

Since 4*wxyz is divisible by 4, that means w^3 + x^3 + y^3 + z^3 must also be divisible by 4.

 

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this  

  • Recently Browsing   0 members

    No registered users viewing this page.

×