Proof of Even/Odd Case for a|bc in Z: Does a|b or a|c?

  • Thread starter Thread starter John112
  • Start date Start date
  • Tags Tags
    Proof
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 2K views
John112
Messages
19
Reaction score
0
[itex]\forall[/itex] a,b,c [itex]\in[/itex] [itex]Z[/itex] a|bc [itex]\Rightarrow[/itex] a|b or a|c

To prove this do I only need to show that 'a' can be either even or odd?
 
Physics news on Phys.org
John112 said:
[itex]\forall[/itex] a,b,c [itex]\in[/itex] [itex]Z[/itex] a|bc [itex]\Rightarrow[/itex] a|b or a|c

To prove this do I only need to show that 'a' can be either even or odd?

You can't prove it because it isn't true. Find a counterexample.