Interpreting a statement in first order logic

Click For Summary

Homework Help Overview

The discussion revolves around rewriting statements in first order logic, specifically focusing on the existence and uniqueness of solutions to the equation ##ax+b=0##, where ##a## and ##b## are real numbers and ##a \ne 0##.

Discussion Character

  • Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants attempt to express the statements in symbolic form using logical quantifiers and predicates. Questions arise regarding the correctness and simplicity of their expressions.

Discussion Status

Some participants express confidence in the proposed symbolic forms while others suggest minor adjustments for clarity. There is an exploration of alternative notations for expressing uniqueness, indicating a productive exchange of ideas.

Contextual Notes

There is mention of non-standard symbols used in the context of logic, such as ##\exists !## for uniqueness, which raises questions about their official status in formal logic.

Mr Davis 97
Messages
1,461
Reaction score
44

Homework Statement


Rewrite the following statements in symbolic form:

a) If ##a## and ##b## are real numbers with ##a \ne 0##, then ##ax+b=0## has a solution.
b) If ##a## and ##b## are real numbers with ##a \ne 0##, then ##ax+b=0## has a unique solution.

Homework Equations

The Attempt at a Solution



Attempts at solution:

Let ##P(x,a,b)## be the statement that ##ax+b=0## is true.
a) ##\forall a \in \mathbb{R} - \{0\} \forall b \in \mathbb{R} \exists x \in \mathbb{R} P(x,a,b)##
b) ##\forall a \in \mathbb{R} - \{0\} \forall b \in \mathbb{R} \exists x \in \mathbb{R} (P(x,a,b) \wedge \forall y (P(y,a,b) \implies y=x))##

Is that at all right? Is there an easier way? It all seems very cumbersome.
 
Physics news on Phys.org
Mr Davis 97 said:

Homework Statement


Rewrite the following statements in symbolic form:

a) If ##a## and ##b## are real numbers with ##a \ne 0##, then ##ax+b=0## has a solution.
b) If ##a## and ##b## are real numbers with ##a \ne 0##, then ##ax+b=0## has a unique solution.

Homework Equations

The Attempt at a Solution



Attempts at solution:

Let ##P(x,a,b)## be the statement that ##ax+b=0## is true.
a) ##\forall a \in \mathbb{R} - \{0\} \forall b \in \mathbb{R} \exists x \in \mathbb{R} P(x,a,b)##
b) ##\forall a \in \mathbb{R} - \{0\} \forall b \in \mathbb{R} \exists x \in \mathbb{R} (P(x,a,b) \wedge \forall y (P(y,a,b) \implies y=x))##

Is that at all right? Is there an easier way? It all seems very cumbersome.
Looks good to me, although I'm no logic expert, and I would add an ##\in \mathbb{R}## to the ##y##.
To make it less cumbersome a professor of mine used ##\exists !## to express uniqueness, but this isn't an official symbol. Some even used a symbol for "without loss of generality".
 
fresh_42 said:
Looks good to me, although I'm no logic expert, and I would add an ##\in \mathbb{R}## to the ##y##.
To make it less cumbersome a professor of mine used ##\exists !## to express uniqueness, but this isn't an official symbol. Some even used a symbol for "without loss of generality".

Didn't know that this isn't an official symbol. I use it all the time.
 
Math_QED said:
Didn't know that this isn't an official symbol. I use it all the time.
I don't know for certain, I only checked it in Wikipedia. But it makes sense, as it combines two statements in one. It is convenient, but not pure in a logical sense.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
2K
Replies
20
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
1K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 19 ·
Replies
19
Views
2K