Discrete math proofs help.

In summary, discrete math is a branch of mathematics that deals with discrete objects and structures. Discrete math proofs are important because they provide a rigorous and logical way to prove mathematical statements and solve real-world problems. The process of writing a discrete math proof involves breaking down a problem, using established rules and logical reasoning, and arriving at a solution. Common techniques used in discrete math proofs include mathematical induction, proof by contradiction, direct proof, and proof by cases. To improve in writing discrete math proofs, one can practice regularly, study different proof techniques, and seek feedback from others.
  • #1
thecleric
5
0
If m and n are positive integers, (mn)!=m!n! Prove or disprove.

its so obviously true i can't prove it. anyone help?

-also-

Prove: The square root of a prime integer is an irrational number.

any help?
 
Physics news on Phys.org
  • #2
(3*2)! = 720 =/= 3!2! = 12

So it's actually FALSE.
 
  • #3
hah wow, that shows how long i haven't slept.

any idea on the 2nd question?
 
  • #4

1. What is discrete math?

Discrete math is a branch of mathematics that deals with discrete objects and structures, such as integers, graphs, and sets, rather than continuous quantities.

2. Why are discrete math proofs important?

Discrete math proofs are important because they provide a rigorous and logical way to prove the truth of mathematical statements. They are essential for establishing the validity of mathematical theories and for solving real-world problems.

3. Can you explain the process of writing a discrete math proof?

The process of writing a discrete math proof involves breaking down a problem into smaller, more manageable steps, using established rules and logical reasoning to show that each step is valid, and ultimately arriving at a solution that satisfies the initial problem.

4. What are some common techniques used in discrete math proofs?

Some common techniques used in discrete math proofs include mathematical induction, proof by contradiction, direct proof, and proof by cases. Each technique has its own strengths and is useful in different types of proof.

5. How can I improve my skills in writing discrete math proofs?

To improve your skills in writing discrete math proofs, you can practice regularly, study and understand various proof techniques, and seek feedback from others. It is also helpful to read and analyze well-written proofs to gain a better understanding of the structure and logic behind them.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
382
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
808
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
Replies
13
Views
745
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
11
Views
355
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
1K
Back
Top