Recent questions and answers in Mathematical Logic - GATE CSE Doubts

0 votes

0 answers

Gate overflow book
I am having a confusion in precedence order of logical operators. For e.g. consider the expression (a ∧ b) → (a ∧ c) ∨ d. Then how is the expression evaluated? Like is it ((a ∧ b) → (a ∧ c)) ∨ d or (a ∧ b) →((a ∧ c) ∨ d)? ... than implication, so the second one should be correct. But from the solution, I see it is the first one. Link to the question: https://gateoverflow.in/654

asked 11 hours ago in Mathematical Logic by hadarsh (5 points) | 7 views

+1 vote

0 answers

Self-doubt sum series and logaritms.
These are what i ended up with while solving a couple of recurrance relation can anyone help to solve further. $(n^2) log(n/2^{k-1}) + 2(n^2) log(n/2^{k-2}) + 3(n^2) log(n/2^{k-3}) + ...+ (n^2) log(n)$ $2. lg n + lg (n / 2) + lg (n / 4) + ... + lg (n / 2^{lg n})$ Note: Assume base 2 for log terms.

asked 2 days ago in Mathematical Logic by donniedarko (21 points) | 18 views

0 votes

1 answer

made easy test series
please explain iam unable understand this

answered 6 days ago in Mathematical Logic by Shaik Masthan (1.5k points) | 27 views

0 votes

1 answer

Ace Test Series

answered Jan 4 in Mathematical Logic by wayward_blu (11 points) | 22 views

0 votes

0 answers

Made easy 2018 postal study course
Why is the answer is d)? I guess it should be a) can someone explain please

asked Dec 28, 2020 in Mathematical Logic by Anshul purohit (5 points) | 18 views

0 votes

1 answer

Made easy Full length Test series FST2 2021 doubt on set theory

answered Dec 24, 2020 in Mathematical Logic by toxicdesire (543 points) | 22 views

0 votes

0 answers

propositional logic
Let say the statement is ∀ t ( t ∈ r ( p(t) ) ) Now ( ∀ t ) can also be written as ( ~ ~ ∀ t ) if i push one negation inside then it becomes ~∃ t ~ , now my doubt is when it passes through belongs to ( ∈ ) 1. Can it leave it like that itself and move inside without making it ∉. 2. If the ... negation ∃ t ( t ∉ r ( ~ p(t) ) ) or ∃ t ( t ∈ r ( ~ p(t) ) ) or ∃ t ( t ∉ r ( p(t) ) )

asked Dec 22, 2020 in Mathematical Logic by yashhoskere (5 points) | 22 views

0 votes

1 answer

UGC NET DEC 2019 question
Let $a^{2c} \enspace mod \enspace n = (a^c)^2\enspace mod\enspace n$ and $a^{2c+1} \enspace mod \enspace n = a(a^c)^2\enspace mod\enspace n$ $For \enspace a =7, b=17 \enspace and \enspace n=561.$ what is the value of $a^b(mod\enspace n)$ ? 160 166 157 67

answered Dec 22, 2020 in Mathematical Logic by ankitgupta.1729 (229 points) | 29 views

0 votes

0 answers

Self Doubt - Probabilty
If the probability of getting a head is P then what is the number of times we need to toss the coin to get a head. [closed]

asked Dec 4, 2020 in Mathematical Logic by Mellophi (363 points) | 14 views

0 votes

1 answer

Kenneth H Rosen
What is the meaning of all the four options? Please explain in detail.

answered Nov 28, 2020 in Mathematical Logic by zxy123 (2.9k points) | 30 views

0 votes

0 answers

Which sub topics to study?
I have not studied 11 and 12 std maths in much depth and, as a result, I am too weak in 12 topics. I want to know which sub-topics do I have to study from 11 and 12 std. I was solving PYQ on integration and found some problems have double ... point. So, can anyone give me the topic list or the chapters which I have to study from NCERT. It will be of great help.

asked Nov 28, 2020 in Mathematical Logic by neel19 (7 points) | 18 views

0 votes

0 answers

Could not found the source
A)T B) F C) T D) F E) T F) T G) F H) T Are these truth values that I assigned correct?

asked Nov 21, 2020 in Mathematical Logic by Marwa-jami (5 points) | 22 views

0 votes

0 answers

A site on google
Which of the following formulas represents the sentence, 'Share prices will go up, and if interest rates go up too, there will be a recession', where; p means 'share prices will go up' q means 'interest rates will go up' r means 'there will be a recession'. A) (p ∧ q) →r B) p∧( q →r)

asked Nov 17, 2020 in Mathematical Logic by Marwa-jami (5 points) | 18 views

+1 vote

1 answer

Applied gate testseries
S1 is True , S2 is True. S1 is True , S2 is False. S1 is False , S2 is True. S1 is False , S2 is False.

answered Nov 11, 2020 in Mathematical Logic by zxy123 (2.9k points) | 40 views

0 votes

1 answer

Linear Algebra
Is there vector space in syllabus now?

answered Nov 10, 2020 in Mathematical Logic by SarathBaswa (633 points) | 16 views

0 votes

0 answers

Mathematics for Computer Science
Let S be a sequence of N numbers containing n distinct positive integers. Prove that if N ≥ 2^n then S has a consecutive subsequence whose product is a perfect square using the pigeonhole principle. (e.g., (3,4,2,3,3,4,2,4) contains a consecutive subsequence whose product equals 24^2 ).

asked Nov 4, 2020 in Mathematical Logic by jeekpon (5 points) | 16 views

0 votes

0 answers

Probability Distributions
From where should i learn probability distributions ?

asked Oct 30, 2020 in Mathematical Logic by kaleen bhaiya (9 points) | 16 views

0 votes

1 answer

First order logic
Is this first order logic Valid ? [ β→ ∃ₓ α(x) ]→ [ ∀ₓ(β→α(x)) ]

answered Oct 27, 2020 in Mathematical Logic by gatecse (239 points) | 36 views

0 votes

0 answers

Recurrence Relation
In a second degree non homogenous recurrence Relation let it be (an) -4(an-1)+4(an-2)= 2 • b^n Let m1 and m2 are the roots of the characteristic equation that is m1 = m2 =2. What will be the particular solution ? 1. ( A n^2 b^n )where A is an arbitrary constant. 2. ( A b^n ) where A is an arbitrary constant 3. None of the above.

asked Oct 25, 2020 in Mathematical Logic by Sinchit (17 points) | 33 views

0 votes

0 answers

Probability # Self doubt # GO test
How to solve this calculation step by step ? Ans is 99.56%.

asked Oct 22, 2020 in Mathematical Logic by Sharma9999999 (5 points) | 19 views

0 votes

1 answer

#Ace2019TestSeries
Messagees are transmitted over a communication channel using two signals. the transmission of one signal requires 1 microsecond and the transmission of the other requires two microseconds. the recurrence relation for the numver of different massages consisting of sequences of these two signals ( where each signal is ... $a_{n} = 2a_{n-1} + a_{n-2}$ $a_{n} = a_{n-1} + a_{n-3}$

answered Oct 14, 2020 in Mathematical Logic by mayureshpatle (861 points) | 29 views

0 votes

0 answers

Previous year gate question (2003)
Consider the following formula a and its two interpretations I1 and I2 Which of the following statements is true? A I1 satisfies α, I2 does not B I2 satisfies α, I1 does not C Neither I2 nor I1 satisfies α D Both I1 and I2 satisfy α An explanation would be helpful.

asked Oct 11, 2020 in Mathematical Logic by Rishav Chetan (9 points) | 18 views

0 votes

0 answers

# Made Easy test

asked Oct 11, 2020 in Mathematical Logic by raviranjan21 (5 points) | 26 views

0 votes

1 answer

Self Doubt - Previous Year Question.
Is the conversion from Ǝx [P(x) ˄ Q(x)] to Ǝx P(x) ˄ Ǝx Q(x) valid?

answered Oct 9, 2020 in Mathematical Logic by iarnav (231 points) | 22 views

0 votes

0 answers

My College Notes
What are Relative Sets? Please explain with example

asked Oct 7, 2020 in Mathematical Logic by ivarnam (5 points) | 11 views

0 votes

0 answers

Kenneth Rosen specific sections
Hi, I have been referring to Kenneth Rosen for Discrete Mathematics for GATE 2021 and since I have less time left, I would like to know which specific sections are to be read from the chapters in syllabus. I already know we have to go through ... or just some part of these chapters? If specific parts are to be completed can you please guide me with it? Thank you

asked Oct 3, 2020 in Mathematical Logic by motabhai (5 points) | 27 views

0 votes

0 answers

Gatebook test series
Why option B is not correct here ? B’coz he can be a politician as he thinks about politics.

asked Sep 30, 2020 in Mathematical Logic by Raj_81 (11 points) | 40 views

0 votes

0 answers

Combinatorics and Propositional logic
Which book should i refer for Combinatorics and Propositional logic?

asked Sep 22, 2020 in Mathematical Logic by kaleen bhaiya (9 points) | 19 views

0 votes

1 answer

NPTEL DISCRETE STRUCTURE ASSIGNMENT QUESTION
Which of the following are logical consequences of { ($\alpha$ → $\beta$’), $\beta$, ($\gamma$ ’ → $\alpha$) } ($\alpha$ → $\beta$’) $\beta$’ $\gamma$ $\alpha$ Answer given is C but if this question asked as MSQ question then can A be the possible answer??

answered Sep 19, 2020 in Mathematical Logic by Ehraz Hasan (366 points) | 67 views

0 votes

1 answer

Test series: GATE academy Logarithms question 2

answered Aug 23, 2020 in Mathematical Logic by mandeepC (1k points) | 35 views

0 votes

1 answer

Test series: GATE academy Logarithms question 1
how to solve this? [closed]

answered Aug 23, 2020 in Mathematical Logic by mandeepC (1k points) | 92 views

0 votes

3 answers

Self Doubt in Propositional Logic
Translate this English proposition to Logical expression : “you will not get an A grade unless you work hard”

answered Aug 21, 2020 in Mathematical Logic by Ashutosh777 (-219 points) | 36 views

0 votes

1 answer

2a{n}=a{n-1}+2pow(n)..........a[0]=1then a[100]=?
2a{n}=a{n-1}+2pow(n)..........a[0]=1then a[100]=?

answered Aug 16, 2020 in Mathematical Logic by Arkaprava (717 points) | 27 views

0 votes

1 answer

Set Practice Question
9) Let A = { a,b,c } and a relation on set A is defined as S = { (a,b) (b,c) (a,c) (c,c) (a,a) (b,a)} which of the following is true ? a) R Is equivalence relation b) R is Irreflexive relation ( or ) Anti-symmetric c) R is Symmetric ( or ) ... but not (c,a). It's not asymmetric because it has a symmetric pair (a,b). False. (b,a), (a,b) present but not (b,b) Thank you.

answered Aug 16, 2020 in Mathematical Logic by Arkaprava (717 points) | 41 views

0 votes

1 answer

Calculus Estimating Errors
what is the solution ?

answered Aug 16, 2020 in Mathematical Logic by Arkaprava (717 points) | 24 views

0 votes

1 answer

Discrete mathematics
Prove that a tree with more than 1vertex has atleast 2leaves

answered Aug 16, 2020 in Mathematical Logic by Arkaprava (717 points) | 20 views

0 votes

1 answer

Find the coefficient of x^7 in the expansion of (1+3x-2x^3)^10

answered Aug 16, 2020 in Mathematical Logic by Arkaprava (717 points) | 43 views

0 votes

1 answer

Group theory
How to tackle such proofs Prove that a group of order 9 is abelian.

answered Aug 16, 2020 in Mathematical Logic by Arkaprava (717 points) | 30 views

0 votes

1 answer

Let A=set of all +ve integers.Relation R is defined by aRb<->a-b is divisible by 4.The equivalence class of 3 is

answered Aug 16, 2020 in Mathematical Logic by Arkaprava (717 points) | 24 views

0 votes

1 answer

Gate material problem
In gate 2018,from first order logic.. Question was asked on model.. Which is not in kenneth h rosen. Please help with good materials for gate

answered Aug 16, 2020 in Mathematical Logic by Arkaprava (717 points) | 37 views

To see more, click for all the questions in this category.

Recent questions and answers in Mathematical Logic

8,957 questions

3,118 answers

14,337 comments

95,787 users