What is the correct way to negate the proposition in this case?

  • Context: Graduate 
  • Thread starter Thread starter kukumaluboy
  • Start date Start date
  • Tags Tags
    Discrete math
Click For Summary
SUMMARY

The discussion focuses on the correct method for negating a mathematical proposition involving rational numbers. The proposition is defined as "For all r where P Then Q," where P represents "At least one a and at least one b" and Q is "r = a/b." The negation process is clarified as transforming "For all" into "There exists," leading to the conclusion that "There exists a rational number r, where all integers a and all integers b such that r ≠ a/b." The participants confirm the validity of this negation approach and seek clarification on the terminology used.

PREREQUISITES
  • Understanding of logical propositions and quantifiers
  • Familiarity with mathematical notation for rational numbers
  • Knowledge of logical negation techniques
  • Basic concepts of set theory and integer properties
NEXT STEPS
  • Study logical negation in mathematical logic
  • Learn about quantifiers in predicate logic
  • Explore the properties of rational numbers and their representations
  • Review compound statements and their negations in formal logic
USEFUL FOR

Mathematicians, students of logic, and anyone interested in understanding the principles of negation in mathematical propositions.

kukumaluboy
Messages
61
Reaction score
1
5tymp2.jpg


my attempt.

Let P = At least one a and at least one b
Let Q = r=a/b


Hence the proposition is simplified to,

For all r where P Then Q

Negation:
Not all
r where P Then Q
= Atleast one R When Not(P Then Q)

Not(P Then Q) = P And Not Q

Hence
Atleast one R When Not(P Then Q)
= Atleast one R When P And Not Q

After this step i substitute back P and Q.
Is this way correct?
 
Physics news on Phys.org
There is a general method for negating that goes from the outermost (left-most) statement : For all is negated into there is
kukumaluboy said:
5tymp2.jpg


my attempt.

Let P = At least one a and at least one b
Let Q = r=a/b


Hence the proposition is simplified to,

For all r where P Then Q

Negation:
Not all
r where P Then Q
= Atleast one R When Not(P Then Q)

Not(P Then Q) = P And Not Q

Hence
Atleast one R When Not(P Then Q)
= Atleast one R When P And Not Q

After this step i substitute back P and Q.
Is this way correct?

There is a general method for negating compound statements : the negation is done from the leftmost to rightmost statement: first you negate the "for all" into there exists
and then you negate the A and B statement into NotA or NotB , where A is There exists an integer Z , negated into " For all a in Z "and so on. Informally, the negation says that there exists a Rational that is not the ratio of two integers.
 
Hi so the ans is.

There exists a rational number r, Where all integer a and all integer b such that r != a/b

May i know what is "such that' converted to? For my case i tot it means "then"
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 29 ·
Replies
29
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K