Syllabus: Propositional and first order logic.

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
\textbf{Year}& \textbf{2022}& \textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}
\\\hline\textbf{1 Mark Count}& 0 & 1&1&0&0&0&2&1&1&1&0&0.7&2
\\\hline\textbf{2 Marks Count}&0 & 0&0&1&1&1&1&0&0&1&0&0.5&1
\\\hline\textbf{Total Marks}& 0 & 1&1&2&2&2&4&1&1&3&\bf{0}&\bf{1.7}&\bf{4}\\\hline
\end{array}}}$$

Most viewed questions in Mathematical Logic

0 votes

0 answers

941

NPTEL Generating function
Given two each of p kinds of objects and one each of q additional kinds of objects,in how many ways can r objects be selected ?

Given two each of p kinds of objects and one each of q additional kinds of objects,in how many ways can r objects be selected ?

Anuranjan Chauhan

591 views

Anuranjan Chauhan asked Sep 2, 2018

12 votes

1 answer

942

GO Classes CS Test Series 2025 | Discrete Mathematics | Topic Wise Test 1| Question: 12
We define a new quantifier, uniqueness quantifier, the symbol of which is $\exists!.$ For any predicate $\text{P}$ and universe $\text{U}, \exists! x \text{P}(x)$ ... I, II, IV I, III II, III, IV IV only

We define a new quantifier, uniqueness quantifier, the symbol of which is $\exists!.$For any predicate $\text{P}$ and universe $\text{U}, \exists! x \text{P}(x)$ means th...

GO Classes

590 views

GO Classes asked Apr 14, 2022

1 votes

1 answer

943

Power sets

saumya mishra

586 views

saumya mishra asked Oct 29, 2018

0 votes

0 answers

944

Permutation and combination
In how many different ways can a set of 3n elements be partitioned into 3 subsets of equal number of elements? Isn't this case of distributing distinguishable objects and distinguishable boxes, so the answer should be $(3n)! / ((n!)^3 )$. But ... Can anybody explain? Or post a link where to study all concepts of permutation and combination and counting

In how many different ways can a set of 3n elements be partitioned into 3 subsets of equal number of elements?Isn't this case of distributing distinguishable objects and ...

bts1jimin

585 views

bts1jimin asked Jan 12, 2019

2 votes

1 answer

945

MadeEasy Test Series 2018: Mathematical Logic - First Order Logic
why option B is given wrong?

why option B is given wrong?

charul

584 views

charul asked Jan 23, 2018

0 votes

0 answers

946

Kenneth Rosen Edition 7 Exercise 1.4 Question 62 (Page No. 56)
Let $P(x),Q(x),R(x)$, and $S(x)$ be the statements $x$ is a duck, $x$ is one of my poultry, $x$ is an officer, and $x$ is willing to waltz, respectively. Express each of these statements using quantifiers; ... ducks. My poultry are not officers. Does (d) follow from (a), (b), and (c)? If not, is there a correct conclusion?

Let $P(x),Q(x),R(x)$, and $S(x)$ be the statements “$x$ is a duck,” “$x$ is one of my poultry,” “$x$ is an officer,”and “$x$ is willing to waltz,” respect...

Pooja Khatri

583 views

Pooja Khatri asked Mar 18, 2019

1 votes

2 answers

947

Kenneth Rosen Edition 7 Exercise 1.4 Question 1 (Page No. 53)
Let $P(x)$ denote the statement “$x<=4$” . What are these truth values? $P(0)$ $P(4)$ $P(6)$

Let $P(x)$ denote the statement “$x<=4$” . What are these truth values?$P(0)$$P(4)$$P(6)$

Pooja Khatri

583 views

Pooja Khatri asked Mar 16, 2019

3 votes

2 answers

948

propositional logic
A) ((P->Q)->Q) ==> P V Q is given How i solved ((~P V Q)-->Q) ~(~P V Q) V Q (P and ~Q) V Q (P V Q) and ( ~Q VQ) (P V Q) and Q after this.. how to proceed? B) ( P <--> Q ) ==> (P and Q ) V ( ~p and ~Q)..............how ??

A) ((P->Q)->Q) == P V Q is givenHow i solved((~P V Q) >Q) ~(~P V Q) V Q(P and ~Q) V Q(P V Q) and ( ~Q VQ)(P V Q) and Qafter this.. how to proceed?B) ( P < Q ) == (P...

A_i_$_h

583 views

A_i_$_h asked Oct 10, 2017

0 votes

1 answer

949

Gate previous year question
A fair coin is tossed repeatedly until both head and tail appears atleast once. The average number of tosses

A fair coin is tossed repeatedly until both head and tail appears atleast once. The average number of tosses

Farisha Begum

582 views

Farisha Begum asked Sep 21, 2018

1 votes

1 answer

950

Group theory-cyclic grp
Define a group (A, *) as follows: Let A = {0, 1, 2, 3, ....., 23} Given, (a * b) = (a + b) mod 24 The number of proper subgroups of A will be equal The group is cyclic.So there will be a subgroup for each of the divisors of 24 with the same ... there is a subgroup with lenght 1,2,3,4,6,8,12,24.But since proper is asked 24 is discarded.So ans is 7. But in key given as 6.

Define a group (A, *) as follows:Let A = {0, 1, 2, 3, ....., 23}Given, (a * b) = (a + b) mod 24The number of proper subgroups of A will be equalThe group is cyclic.So the...

Aravind Adithya 1

579 views

Aravind Adithya 1 asked Dec 30, 2018

6 votes

1 answer

951

GO Classes 2023 | Weekly Quiz 5 | Question: 9
Consider the following puzzle. Five persons $\text{A, B, C, D, E}$ are in a compartment in a train. $\text{A, C, E}$ are men, and $\text{B, D}$ ... given above, $4$ are true, and $4$ are false. Who is the murderer (Assume exactly one person is the murderer)? A B C D

Consider the following puzzle.Five persons $\text{A, B, C, D, E}$ are in a compartment in a train. $\text{A, C, E}$ are men, and $\text{B, D}$ are women. The train passes...

GO Classes

578 views

GO Classes asked Mar 30, 2022

0 votes

1 answer

952

Zeal Test Series: Mathematical Logic - First Order Logic
1)How to do question no. 34,36

1)How to do question no. 34,36

Prince Sindhiya

578 views

Prince Sindhiya asked Nov 9, 2018

0 votes

1 answer

953

Implication
Which of the following Implications are Tautologies? 1) If I drink milk, I'm healthy or If I'm healthy, I do maths. 2)If it is not the case that riches is sufficient for Mr. X to be happy then Mr. X is rich and not happy. A) Both (1) and (2) B) only (1) C) only (2) D) Neither

Which of the following Implications are Tautologies?1) If I drink milk, I'm healthy or If I'm healthy, I do maths.2)If it is not the case that riches is sufficient for Mr...

Lakshman Bhaiya

578 views

Lakshman Bhaiya asked Oct 2, 2018

0 votes

1 answer

954

rosen ex 1.3 q-37
c) A student must take at least 60 course hours, or at least 45 course hours and write master's thesis, and receive a grade no lower than a B in all required courses, to receive a master's degree. My question : In book answer is given as MD(x)->{set of ... my answer is {Set of conditions}->MD(x) As we know a->b ≠ b->a Why anyone of the above is correct. ?

c) A student must take at least 60 course hours, or at least 45 course hours and write master's thesis, and receive a grade no lower than a B in all required courses, to ...

bhuv

578 views

bhuv asked May 21, 2017

1 votes

0 answers

955

Uniform distribution
Assume that in a traffic junction the cycle of the traffic signal lights in 2 minutes of green(vehicle does not stop) and 3 minutes of red(vehicle stops). Consider that the arrival time of vehicles at the junction is uniformly distributed over 5 minute cycle. The expected waiting time (in minutes) for the vehicle at the junction is?

Assume that in a traffic junction the cycle of the traffic signal lights in 2 minutes of green(vehicle does not stop) and 3 minutes of red(vehicle stops). Consider that t...

saumya mishra

577 views

saumya mishra asked Aug 20, 2017

4 votes

1 answer

956

Discrete Mathematics | Propositional Logic | Test 1 | Question: 1
A Proposition is a written or uttered declarative sentence used in such a way that it is true or false, but not both. Now, Consider the following statement: $S:$ If George is a duck then Ralph is a dog and Dusty is a horse'. ... and there is only one way to parse it. $S$ is ambiguous and there are three ways to parse it.

A Proposition is a written or uttered declarative sentence used in such a way that it is true or false, but not both. Now, Consider the following statement:$S:$ ‘If Geo...

ankitgupta.1729

576 views

ankitgupta.1729 asked Apr 11, 2023

0 votes

1 answer

957

Random Variables
Let X represent the difference between the number of heads and the number of tails obtained when a coin is tossed 6 times. What are possible values of X?

Let X represent the difference between the number of heads and the number of tails obtained when a coin is tossed 6 times. What are possible values of X?

hem chandra joshi

576 views

hem chandra joshi asked Dec 3, 2017

1 votes

0 answers

958

rank of matrix
A = 1 1 -1 4 4 -3 p 2 2 Rank of matrix A is 2....find P

A = 1 1 -1 4 4 -3 p 2 2Rank of matrix A is 2....find P

A_i_$_h

576 views

A_i_$_h asked Oct 9, 2017

0 votes

1 answer

959

Probability
A fair (unbiased) coin was tosssed four times in succession and resulted in the following outcomes: i)Head , ii) Head, iii) Head iv)Head. The probability of obtaining a "Tail" when a coin is tossed again is A) 0 B) 1/2 C) 4/5 D) 1/5

A fair (unbiased) coin was tosssed four times in succession and resulted in the following outcomes:i)Head , ii) Head, iii) Head iv)Head. The probability of obtaining...

Çșȇ ʛấẗẻ

576 views

Çșȇ ʛấẗẻ asked Jul 14, 2017

2 votes

3 answers

960

Test by Bikram | Mathematics | Test 2 | Question: 20
An equivalent relation $R$ has three equivalent classes of sizes $5,6,7$. The cardinality of $R$, therefore, is ______.

An equivalent relation $R$ has three equivalent classes of sizes $5,6,7$. The cardinality of $R$, therefore, is ______.

Bikram

576 views

Bikram asked May 24, 2017

Page:

« prev
1
...
43
44
45
46
47
48
49
50
51
52
53
...
125
next »

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