Is Every Rational Number Always a Ratio of Two Integers?

Click For Summary
SUMMARY

The discussion focuses on formalizing statements involving rational numbers and programs using quantifiers. The first statement, "Every rational number can be written as a ratio of two integers," is correctly rewritten as \forall x (x \text{ is a rational number} \Rightarrow \exists a, b (x = \frac{a}{b})). The second statement, "There is a program that gives the correct answer to every question that is posed to it," is accurately expressed as \exists p \forall q (p \text{ answers } q \text{ correctly}). Participants clarify the use of quantifiers and the importance of precision in mathematical language.

PREREQUISITES
  • Understanding of rational numbers and their properties
  • Familiarity with logical quantifiers: \forall (for all) and \exists (there exists)
  • Basic knowledge of formal logic and mathematical notation
  • Experience with programming concepts related to algorithms and correctness
NEXT STEPS
  • Study formal logic and quantifiers in mathematical proofs
  • Explore the properties of rational numbers in number theory
  • Learn about algorithm correctness and formal verification techniques
  • Investigate the implications of logical statements in computer science
USEFUL FOR

Mathematicians, computer scientists, students of formal logic, and anyone interested in the foundations of rational numbers and programming correctness.

kuahji
Messages
390
Reaction score
2
Rewrite the following statement formally. Use variables and include both quantifiers \forall and \exists in your answer.

Statement: Every rational number can be written as a ratio of some two integers.

If I didn't have to use \exists I'd write it as follows

\forallrational numbers x, x is a ratio of two integers.

But I can't think of a way or any reason why I'd want to include the quantifier \exists.
 
Physics news on Phys.org
kuahji said:
Rewrite the following statement formally. Use variables and include both quantifiers \forall and \exists in your answer.

Statement: Every rational number can be written as a ratio of some two integers.

If I didn't have to use \exists I'd write it as follows

\forallrational numbers x, x is a ratio of two integers.

But I can't think of a way or any reason why I'd want to include the quantifier \exists.

You must use variables in your answer.
 
What does "x is a ratio of two integers" mean? That's where you need \exists.
 
Ok thanks, I rewrote it as
\forall rational numbers x, \exists a rational number y and a rational number z such that x=y/z.

One more question if anyone has time to help me with.

Rewrite the statement formally.
Statement: There is a program that gives the correct answer to every question that is posed to it.

So I rewrote it as
\exists a program p such that \forallquestions q, p always answers q correctly.
Is this incorrectly because I have "correctly" as the final word?
The book shows the answer as
\exists a program P such that \forall questions Q posed to P, P gives the correct answer to Q.

I didn't know if these was some technicality that would make my answer incorrect as apposed to the book's answer.
 
It's mostly right except the original statement is that any rational number can be written as a ratio of 2 integers.

For the second one, the only real problem I see is that "always" is redundant.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
9K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
13K
Replies
2
Views
2K
Replies
6
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K