Show that there does not exist x,y,z

  • Thread starter rooski
  • Start date
In summary, the problem asks to prove that there are no integers x, y, z that satisfy the given equations in mod 7. The suggested approach is to work in the field F7 and use linear algebra to solve the equations.
  • #1
rooski
61
0

Homework Statement



Show that there does not exist integers x,y,z such that

2x + 4y === 1 (mod 7)
x + y + 4z === 2 (mod 7)
y + 3z === 3 (mod 7)


The Attempt at a Solution



Should i be using substitution or elimination to solve this?

I could do something like

2x + 4y + 0z
x + y + 4z
_________
x + 3y - 4z


Or am i going in the wrong direction?
 
Physics news on Phys.org
  • #2
hi rooski! :smile:

hint: try adding the second and third equations :wink:
 
  • #3
Another suggestion, work in the field F7 (in fact you do but, someway not really -> anyway, forget about the mod 7 and keep in mind it is F7 which behaves like R)

After that you can just do linear algebra (you probably already learned for R and C) to finish your question
 

FAQ: Show that there does not exist x,y,z

1. How do you prove that x, y, z do not exist?

To prove that x, y, z do not exist, we must show that there is a logical contradiction in assuming their existence. This can be done through various proof techniques such as proof by contradiction or proof by counterexample.

2. Can you provide an example of a proof that shows x, y, z do not exist?

Yes, for example, we can prove that there does not exist a rational number x and an irrational number y such that x + y equals a rational number. This can be shown through a proof by contradiction by assuming the existence of x and y and then showing that this leads to a contradiction.

3. What is the importance of proving that x, y, z do not exist in scientific research?

Proving that x, y, z do not exist is important in scientific research as it helps to eliminate false assumptions and narrow down the possibilities in finding the truth. Additionally, it can also help to identify limitations in current theories and lead to the development of new ones.

4. Are there any common misconceptions about proving the non-existence of x, y, z?

One common misconception is that proving the non-existence of x, y, z means that they can never exist in any context. However, in science, the non-existence of x, y, z may only be true in a specific set of conditions or in relation to a particular theory.

5. Can the non-existence of x, y, z be proven conclusively?

In science, it is not always possible to prove the non-existence of x, y, z with absolute certainty. This is because our knowledge and understanding of the world is constantly evolving, and what may seem impossible to exist now may be proven otherwise in the future. However, through rigorous experimentation and logical reasoning, we can arrive at strong evidence for the non-existence of x, y, z in a given context.

Back
Top