Convert statements into first order logic

Click For Summary

Homework Help Overview

The discussion revolves around translating statements about members of a bicycle club into first-order logic. The original poster presents several interpretations of a statement regarding the brand of bicycles owned by club members, highlighting ambiguities in the phrasing and seeking clarity on how to express these interpretations logically.

Discussion Character

  • Conceptual clarification, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants explore different logical expressions for the statement about bicycle brands, questioning the correctness of their formulations and the implications of certain logical constructs.

Discussion Status

There is ongoing exploration of how to accurately represent the statement in first-order logic, with participants providing feedback on each other's attempts and clarifying misunderstandings. Some participants express uncertainty about the correct logical structure and seek further guidance.

Contextual Notes

Participants note the ambiguity in the original statement and the lack of a specific brand for the club, which complicates the logical translation. There are also reminders about adhering to forum guidelines regarding homework templates.

  • #31
Marclan said:
As you surely saw, the predicate brand have two arguments so i can't say only (For each member (x)) there exists a brand (z) but i have to use also the bikes when i write it (and it implies the using of the predicate owns too). So i have to come back on my solution, where i have only changed the last ∧ with a → .
∀x ∀y ∃z (member(x) ∧ bicycle(y) ∧ owns(x,y) ∧ brand(y,z)∀y2 bicycle(y2) ∧ owns(x,y2) brand(y2,z))

Before you said : I think that says something like "if x owns a bicycle of brand z, then all bicycles are owned by x and are of brand z)". So, the problem of saying with ∀y2 bicycle(y2) ∧ owns(x,y2) that all the bikes of the club are owned by x is still there right? (instead of what i want to say "all the bikes owned by x").

The order of the quantifies is important. By putting the ##\exists z## after the ##\forall y## you make the brand depend on the bicycle. You need:

##\forall x \ \exists z \ \forall y \ (member(x) \land bicycle(y) \land owns(x, y) \rightarrow brand(y, z))##

Which says: for all members, there exists a brand (depends on the member) such that all bikes owned by that member are of brand z.

Which is what you want.

That's very different from starting with:

##\forall x \ \forall y \ \exists z \ \dots##

Which means the brand depends on the member and the particular bicycle. That gets you off on the wrong foot immediately. (Although it might be useful for part (ii) or (iii)!)
 
Last edited:
  • Like
Likes   Reactions: Marclan
Physics news on Phys.org
  • #32
PeroK said:
The order of the quantifies is important. By putting the ##\exists z## after the ##\forall y## you make the brand depend on the bicycle. You need:

##\forall x \ \exists z \ \forall y \ (member(x) \land bicycle(y) \land owns(x, y) \rightarrow brand(y, z))##

Which says: for all members, there exists a brand (depends on the member) such that all bikes owned by that member are of brand z.

Which is what you want.

That's very different from starting with:

##\forall x \ \forall y \ \exists z \ \dots##

Which means the brand depends on the member and the particular bicycle. That gets you off on the wrong foot immediately. (Although it might be useful for part (ii) or (iii)!)

A very useful reply and there is also the answer for the i). Thanks, i'll use your advices to do the ii) and iii).
 
  • #33
PeroK said:
(Although it might be useful for part (ii) or (iii)!)

Tried the ii and iii:
ii) ∀x ∀y ∃z (member(x) ∧ bicycle(y) ∧ owns(x,y) → brand(y,z))
iii) ∀x ∃y ∃z (member(x) ∧ bicycle(y) ∧ owns(x,y) ∧ brand(y,z) → ∀x2 ∃y2 (member(x2) ∧ bicycle(y2) ∧ owns(x2,y2) ∧ brand(y2,z)))
 
  • #34
Marclan said:
Tried the ii and iii:
ii) ∀x ∀y ∃z (member(x) ∧ bicycle(y) ∧ owns(x,y) → brand(y,z))
iii) ∀x ∃y ∃z (member(x) ∧ bicycle(y) ∧ owns(x,y) ∧ brand(y,z) → ∀x2 ∃y2 (member(x2) ∧ bicycle(y2) ∧ owns(x2,y2) ∧ brand(y2,z)))

(ii) looks familiar!

For (iii), the existence of the brand must come first. There is a brand that everyone owns (at least one bike each).
 
  • Like
Likes   Reactions: Marclan
  • #35
PeroK said:
(ii) looks familiar!

For (iii), the existence of the brand must come first. There is a brand that everyone owns (at least one bike each).

ii) Haha :rolleyes::biggrin:

iii) ∃z ∀x ∃y (member(x) ∧ bicycle(y) ∧ owns(x,y) ∧ brand(y,z) → ∀x2 ∃y2 (member(x2) ∧ bicycle(y2) ∧ owns(x2,y2) ∧ brand(y2,z)))

So, can i mark this thread as finally solved? :woot:
 
  • #36
Marclan said:
iii) ∃z ∀x ∃y (member(x) ∧ bicycle(y) ∧ owns(x,y) ∧ brand(y,z) → ∀x2 ∃y2 (member(x2) ∧ bicycle(y2) ∧ owns(x2,y2) ∧ brand(y2,z)))

So, can i mark this thread as finally solved? :woot:

The qualifiers at the beginning were key. Once you get those in the correct order, it's just:

∃z ∀x ∃y (member(x) ∧ bicycle(y) ∧ owns(x,y) ∧ brand(y,z))
 
  • Like
Likes   Reactions: Marclan

Similar threads

  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
5
Views
2K
Replies
2
Views
2K
Replies
1
Views
1K
  • · Replies 10 ·
Replies
10
Views
1K
  • · Replies 12 ·
Replies
12
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K