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:
 

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
906
  • Calculus and Beyond Homework Help
Replies
2
Views
948
  • Calculus and Beyond Homework Help
Replies
4
Views
3K
  • Electrical Engineering
Replies
4
Views
318
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
872
  • Science and Math Textbooks
Replies
6
Views
996
  • Calculus and Beyond Homework Help
Replies
1
Views
857
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
10
Views
1K
Back
Top