Logics and Proof - Discrete Mathematics

In summary, discrete mathematics is a branch of mathematics that deals with discrete objects and their properties, while logic is the study of reasoning and inference. A proof is a logical sequence of steps that demonstrates the validity of a statement. Logic and proof are important in discrete mathematics as they allow for theorems to be proven and problems to be solved in a rigorous and systematic way. In real-world applications, logic and proof are used in areas such as computer science, cryptography, and engineering to develop algorithms, verify software correctness, and design secure communication protocols.
  • #1
modzz
8
0
Prove or disapprove that the product of two rational numbers is irrational


How do you solve this?

Thanks
 
Physics news on Phys.org
  • #2
Hi modzz! :smile:
modzz said:
Prove or disapprove that the product of two rational numbers is irrational

How do you solve this?

You start by … erm :redface:starting!

Show us what you've tried, and where you're stuck, and then we'll know how to help. :smile:
 

Related to Logics and Proof - Discrete Mathematics

1. What is discrete mathematics?

Discrete mathematics is a branch of mathematics that deals with discrete objects and their properties. It is concerned with mathematical structures that are countable, such as integers, graphs, and sets, rather than continuous objects like real numbers.

2. What is logic?

Logic is the study of reasoning, argumentation, and inference. It is the process of using rational and systematic methods to reach a conclusion based on given premises or statements.

3. What is a proof?

A proof is a logical sequence of steps that demonstrates the validity of a statement or theorem. It is a formal justification that shows that a statement is true by using accepted rules and axioms.

4. Why is logic and proof important in discrete mathematics?

Logic and proof are fundamental concepts in discrete mathematics because they allow us to prove theorems, validate arguments, and solve problems. They provide a rigorous and systematic way to reason about discrete structures and their properties.

5. How is logic and proof used in real-world applications?

Logic and proof are used in various real-world applications, such as computer science, cryptography, and engineering. They are essential in developing algorithms, verifying software correctness, and designing secure communication protocols.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Science and Math Textbooks
Replies
2
Views
966
  • Calculus and Beyond Homework Help
Replies
2
Views
963
  • Calculus and Beyond Homework Help
Replies
2
Views
215
  • Calculus and Beyond Homework Help
Replies
4
Views
3K
  • Electrical Engineering
Replies
4
Views
523
  • Calculus and Beyond Homework Help
Replies
9
Views
421
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
934
  • Science and Math Textbooks
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
874
Back
Top