GATE CSE
First time here? Checkout the FAQ!
x
0 votes
393 views

Let P(m,n) be the statement "m divides n" where the universe of discourse for both the variable is the set of positive integers. Determine the truth values of each of the following propositions:

  1. $\forall m \forall n P(m, n)$,
  2. $\forall n P(1,n)$
  3. $\exists m \forall n P(m,n)$
    1. a-True, b-True, c-False
    2. a-True, b-False, c-False
    3. a-False, b-False, c-False
    4. a-True, b-True, c-True
asked in Others by Veteran (92.5k points) 969 2329 3115 | 393 views

2 Answers

+1 vote
Best answer

∀m ∀n P(m, n) says that every number divides every other number and result should be a postive integer.

  • Clearly it is a false proposition.
  • Eg: if m=10 n=3 10 divides 3 does not follow the proposition
  • a is  false

 ∀n P(1, n) says that any positive integer is divisible by 1 and result will be a +ve integer.

  • That is correct
  • b is true

∃m∀nP(m,n) says that there are some +ve integers which divides any other +ve integer.

  • The proposition is correct
  • example: 1
  • c is true

Correct option must be

a-- false                b--true          c--true

None of the given options follows

 

answered by Veteran (30.2k points) 108 371 691
selected by
+3 votes

Here order of propositions a and c are reversed .

in the original question proposition a    was ∃m∀nP(m,n)  and C was  ∀m∀nP(m,n),

 

now A is true as for for all numbers n there exists some m that divides n (even for prime numbers 1 and n satisfy this)

B is clearly true as 1 divides everything 

C is false as all n are not divisible by all m

hence ans is A

 

answered by Veteran (46.9k points) 61 295 639


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Top Users Oct 2017
  1. Arjun

    23386 Points

  2. Bikram

    17068 Points

  3. Habibkhan

    8156 Points

  4. srestha

    6286 Points

  5. Debashish Deka

    5438 Points

  6. jothee

    4978 Points

  7. Sachin Mittal 1

    4772 Points

  8. joshi_nitish

    4344 Points

  9. sushmita

    3964 Points

  10. Rishi yadav

    3804 Points


Recent Badges

Reader Rajesh R
Reader #Rahul
Popular Question Arnabi
100 Club Rahul68
Popular Question Kanchan kumari
Old-Timer Santanu
Devoted Reader smsubham
Notable Question makhdoom ghaya
Good Comment Shivansh Gupta
Notable Question bhuv
27,316 questions
35,170 answers
84,072 comments
33,262 users