Express the following statments using quantifiers.

  • Thread starter Thread starter ayham123
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on expressing mathematical statements using logical quantifiers and primitive operations over natural numbers. Specifically, it addresses two problems: (a) determining if an even number n can be expressed as a sum of four perfect squares, and (b) asserting that every number n greater than 2 is not divisible by n - 1. The forum emphasizes the importance of showing one's own work rather than simply seeking solutions from others.

PREREQUISITES
  • Understanding of logical quantifiers (e.g., ∀, ∃).
  • Familiarity with basic number theory concepts, particularly perfect squares.
  • Knowledge of logical operations such as "not", "implies", "or", and "and".
  • Proficiency in using primitive operations and relations over natural numbers (e.g., +, -, x, >, =).
NEXT STEPS
  • Research how to express mathematical statements using quantifiers in formal logic.
  • Study the properties of perfect squares and their sums.
  • Learn about divisibility rules and their implications in number theory.
  • Explore examples of logical expressions involving quantifiers and primitive operations.
USEFUL FOR

Students of mathematics, particularly those studying number theory and logic, as well as educators looking for methods to teach quantifiers and logical expressions effectively.

ayham123
Messages
2
Reaction score
0

Homework Statement


Express the following statements using { not, implies, or , and} and quantifiers over natural numbers n, we can only use {+,-,x,>,=} as primitive operations and relations over n.


Homework Equations



a) even number n is a sum of four perfect squares?
b) every number n greater than 2 is not dividsible by n -1 ?

The Attempt at a Solution

 
Physics news on Phys.org
Did you not read the rules for this forum? You must show your own work, not just ask others to do the problems for you.
 
i don't know how to solve it! that's why I am asking, i am completely lost
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K