Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged discrete-mathematics
0
votes
0
answers
1
Generating Functions
Çșȇ ʛấẗẻ
asked
in
Mathematical Logic
May 11
by
Çșȇ ʛấẗẻ
31
views
discrete-mathematics
kenneth-rosen
generating-functions
0
votes
1
answer
2
Proposition Logic doubt
Given: (p$ \vee$ q) is True. Find the truth value of statements, 1. p is false or q is true. (Can't determine) 2. If p is false then q is true. (True) is my answer correct?????
pavan singh
asked
in
Mathematical Logic
May 7
by
pavan singh
167
views
discrete-mathematics
propositional-logic
mathematical-logic
0
votes
1
answer
3
#discrete mathematics #1st order logic
Prove or disprove (a) ∃x(P(x) ↔ Q(x)) → ¬∀xQ(x) ∨ ∃xP(x).
veer2000
asked
in
Mathematical Logic
May 6
by
veer2000
93
views
first-order-logic
mathematical-logic
discrete-mathematics
1
vote
1
answer
4
in proposition i have doubt in implication statement in p->q can i assume p->q is false when p is false ?
Ravi Ajagiya
asked
in
Mathematical Logic
Apr 25
by
Ravi Ajagiya
63
views
discrete-mathematics
propositional-logic
0
votes
1
answer
5
Discrete Maths Partial ordered set
[D6 , / ] is a poset ?
Ashutosh_17
asked
in
Mathematical Logic
Apr 20
by
Ashutosh_17
66
views
discrete-mathematics
1
vote
3
answers
6
Discrete Mathematics | Predicate Logic
Which of the following conclusion can be drawn from the following premises $\left ( 1 \right )\sim P\vee Q\rightarrow R$ $\left ( 2 \right )S\vee \sim Q$ $\left ( 3 \right )\sim T$ $\left ( 4 \right )P\rightarrow T$ $\left ( 5 \right )\sim P\wedge R\rightarrow \sim S$ $C1: P$ $C2: \sim Q$ $C3: Q\wedge R$ C1 only C2 only C2 & C3 only C1 & C2 only
Jay Patel 009
asked
in
Mathematical Logic
Apr 18
by
Jay Patel 009
137
views
discrete-mathematics
mathematical-logic
first-order-logic
0
votes
1
answer
7
How can we write a English statement into First order logic? Q. There are At most 100 cubes.
MohitN
asked
in
Unknown Category
Apr 16
by
MohitN
64
views
discrete-mathematics
first-order-logic
0
votes
1
answer
8
Discrete Math and its applications by Kenneth Rosen 7th edition Section 6:Counting
Can this question be explained in detail as i have trouble understanding it? "How many 4-permutations of the positive integers not exceeding 100 contain three consecutive integers k, k + 1, k + 2, in the ... the solution manual says we have to account for double counting but I don't understand how? Why 97?
discretemather1
asked
in
Compiler Design
Apr 3
by
discretemather1
138
views
discrete-mathematics
combinatory
inclusion-exclusion
mathematical-logic
first-order-logic
0
votes
1
answer
9
Discrete-mathematics | Mathematical-logic
Which of the following predicate is/are valid? S1: $\forall x(A(x)\Leftrightarrow B(x))\Rightarrow \exists x(A(x)\Rightarrow B(x))$ S2: $\exists x(A(x)\vee B(x))\Leftrightarrow (\exists xA(x)\vee\exists xB(x))$ A. only S1 B. only S2 C. Both D. None
Jay Patel 009
asked
in
Mathematical Logic
Mar 31
by
Jay Patel 009
166
views
discrete-mathematics
mathematical-logic
first-order-logic
virtual-gate-test-series
1
vote
0
answers
10
kenneth rosen, counting, exercise: 6.5, question: 50
How many ways are there to distribute five distinguishable objects into three indistinguishable boxes?
Pineapple
asked
in
Combinatory
Mar 24
by
Pineapple
81
views
discrete-mathematics
kenneth-rosen
0
votes
0
answers
11
Kenneth Rosen, exercise: 6.2, question: 8
Show that if f is a function from S to T , where S and T are finite sets with |S| > |T |, then there are elements s1 and s2 in S such that f (s1) = f (s2), or in other words, f is not one-to-one. How can I prove it by using “proof by contradiction”? Is it possible to prove the same by using “proof by contraposition”? If yes, how?
Pineapple
asked
in
Combinatory
Mar 23
by
Pineapple
41
views
discrete-mathematics
kenneth-rosen
pigeonhole-principle
0
votes
1
answer
12
self doubt
how to write if and only if symbolic form explain in detail????
Çșȇ ʛấẗẻ
asked
in
Mathematical Logic
Mar 20
by
Çșȇ ʛấẗẻ
80
views
self-doubt
discrete-mathematics
matematical
mathematical-logic
0
votes
2
answers
13
Can any one solve this , 6B and 4G ,at least 2 girls should be together in circular arrangement
Shivank121
asked
in
Combinatory
Mar 19
by
Shivank121
112
views
discrete-mathematics
combinatory
0
votes
0
answers
14
Numerical Method Analysis : Help...
Use LU Decomposition method to solve the following system. $\left\{\begin{matrix} & x_{1} +x_{2}-x_{3} =1 \\ & x_{1} +2x_{2}-2x_{3} =0 \\ & -2x_{1} +x_{2}+x_{3} =1 \end{matrix}\right.$ ...
kidussss
asked
in
Linear Algebra
Mar 8
by
kidussss
85
views
numerical-methods
algorithms
discrete-mathematics
linear-algebra
engineering-mathematics
0
votes
0
answers
15
Numerical Method Analysis : Help...
Solve the following system using Gauss elimination with partial pivoting. $\left\{\begin{matrix} &2x_{1}+x_{2}+x_{3}=10\\ & 3x_{1}+2x_{2}+3x_{3}=18 \\ & 5x_{1}+4x_{2}+2x_{3}=9 \end{matrix}\right.$ ...
kidussss
asked
in
Linear Algebra
Mar 8
by
kidussss
54
views
numerical-methods
algorithms
linear-algebra
engineering-mathematics
discrete-mathematics
0
votes
0
answers
16
Numerical Method Analysis : Help...
Use Secant method to find roots of: $x^3-2x^2+3x-5=0$ $x+1 = 4sinx$ $e^x = x + 2$
kidussss
asked
in
Linear Algebra
Mar 8
by
kidussss
66
views
numerical-methods
algorithms
discrete-mathematics
linear-algebra
engineering-mathematics
0
votes
0
answers
17
Numerical Method Analysis : Help....
Use NR method to find a root of the equation with tolerance x=0.00001. $x^3-2x-5=0$ $e^x-3x^2=0$
kidussss
asked
in
Linear Algebra
Mar 8
by
kidussss
42
views
numerical-methods
algorithms
discrete-mathematics
linear-algebra
engineering-mathematics
0
votes
0
answers
18
Numerical Method Analysis : Help...
Use Bisection method to find all roots of $x^3 – 5x + 3 = 0$
kidussss
asked
in
Linear Algebra
Mar 8
by
kidussss
49
views
numerical-methods
algorithms
linear-algebra
engineering-mathematics
discrete-mathematics
0
votes
0
answers
19
Numerical Method Analysis : Help...
Use Bisection method to find the root of the following equation with tolerance 0.001. $x^4 - 2x^3 - 4x^2 + 4x + 4 = 0$ $x^3 – e^x + sin(x) = 0$
kidussss
asked
in
Linear Algebra
Mar 8
by
kidussss
79
views
numerical-methods
algorithms
linear-algebra
engineering-mathematics
discrete-mathematics
3
votes
3
answers
20
NTRO exam 2023
the solution of the linear congruence 4x = 5(mod9)? 6 (mod 9) 8 (mod 9) 9(mod 9) 10 (mod 9)
jugnu1337
asked
in
Mathematical Logic
Mar 5
by
jugnu1337
529
views
discrete-mathematics
maths
1
vote
0
answers
21
Kenneth Rosen, exercise 6.1, Qs - 42 (d)
How many 4-element DNA sequences contain exactly three of the four bases A, T, C, and G? Solution given: There are four ways to choose which letter is to occur twice and three ways to decide which of the other letters to leave ... wrong. It would be of great help if you can show what combinations my approach is not including but the given solution includes.
Pineapple
asked
in
Combinatory
Mar 3
by
Pineapple
165
views
kenneth-rosen
discrete-mathematics
counting
combinatory
0
votes
2
answers
22
Discrete Maths by Kenneth Rosen, exercise 6.1, Qs - 12
How many bit strings are there of length six or less, not counting the empty string? Solution given:- We use the sum rule, adding the number of bit strings of each length up to 6. If we include the empty string, then we get 2^0 ... a binary string such as 000100 of length 3, and so on Please let me know if I am wrong somewhere in my approach.
Pineapple
asked
in
Combinatory
Mar 2
by
Pineapple
169
views
discrete-mathematics
kenneth-rosen
counting
0
votes
0
answers
23
Kenneth Rosen Edition 7 Exercise 1.6 Question 11 (Page No. 79)
Show that the argument form with premises $p_1,p_2$,...,$p_n$ and conclusion q → r is valid if the argument form with premises $p_1,p_2,$...,$p_n$,q, and conclusion r is valid.
pavan singh
asked
in
Mathematical Logic
Feb 16
by
pavan singh
217
views
kenneth-rosen
discrete-mathematics
propositional-logic
0
votes
1
answer
24
Kenneth Rosen Edition 7 Exercise 1.6 Question 10 (Page No. 79)
For each of these sets of premises, what relevant conclusion or conclusions can be drawn? Explain the rules of inference used to obtain each conclusion from the premises. a) If I play hockey, then I am sore the next day. ... or hallucinating. I am not dreaming. If I am hallucinating, I see elephants running down the road.
pavan singh
asked
in
Mathematical Logic
Feb 13
by
pavan singh
379
views
kenneth-rosen
discrete-mathematics
propositional-logic
2
votes
1
answer
25
What is the magnitude of Adj(A) and Adj(Adj(A)) ?
What is the magnitude of Adj(A) and Adj(Adj(A)) ?
h4kr
asked
in
Set Theory & Algebra
Jan 28
by
h4kr
155
views
discrete-mathematics
0
votes
0
answers
26
Testbook Relations in discrete maths
Which of the following statement is not true? 1 If a relation on a set A is symmetric and transitive then R is reflexive. 2 If a relation R on a set A is irreflexive and transitive then R is antisymmetric. 3 If R is antisymmetric relation then R ꓵ S ... If R and S are transitive relation on a set A then R U S need not be transitive and R ꓵ S are also transitive.
Sahil_Lather
asked
in
Mathematical Logic
Jan 27
by
Sahil_Lather
98
views
discrete-mathematics
relations
testbook-test-series
0
votes
0
answers
27
Relations in discrete maths
Which of the following statement is not true? 1 If a relation on a set A is symmetric and transitive then R is reflexive. 2 If a relation R on a set A is irreflexive and transitive then R is antisymmetric. 3 If R is antisymmetric relation then R ꓵ S and R ... 4 If R and S are transitive relation on a set A then R U S need not be transitive and R ꓵ S are also transitive.
Sahil_Lather
asked
in
Mathematical Logic
Jan 27
by
Sahil_Lather
6
views
discrete-mathematics
relations
0
votes
1
answer
28
Kenneth Rosen Edition 7 Exercise 1.3 Question 57 (Page No. 36)
The following sentence is taken from the specification of a telephone system: If the directory database is opened,then the monitor is put in a closed state, if the system is not in its initial ... statements. Find an equivalent, easier to understand specification that involves disjunctions and negations but not conditional statements.
pavan singh
asked
in
Mathematical Logic
Jan 26
by
pavan singh
137
views
kenneth-rosen
discrete-mathematics
propositional-logic
1
vote
2
answers
29
#predicate-logic
Why "Birds can't fly" and "Every bird can't fly" are not same?
pavan singh
asked
in
Mathematical Logic
Jan 25
by
pavan singh
147
views
discrete-mathematics
propositional-logic
0
votes
1
answer
30
Practice problem on Translations
Given a statement: "At least 1 pigeon-hole has at least 2 pigeons in it". and functions: ph(x) : x is pigeon-hole p(x) : x is pigeon h(x,y) : x has y Answer the following questions: Translate the given statement into logical ... What would be negation of the logical expression we get in part (a). Translate logical expression we get in part (b) to english.
Pineapple
asked
in
Mathematical Logic
Jan 23
by
Pineapple
90
views
discrete-mathematics
propositional-logic
Page:
1
2
3
4
5
6
...
77
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Recent Posts
DRDO Scientist -B
ISRO Scientist-B 2023
BARC RECRUITMENT 2023
COAP Responses | GATE CSE 2023
Interview Experience : M.Tech AI at IIT Jodhpur, Self Sponsored
Subjects
All categories
General Aptitude
(2.8k)
Engineering Mathematics
(9.7k)
Digital Logic
(3.4k)
Programming and DS
(5.9k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.7k)
Non GATE
(1.4k)
Others
(2.4k)
Admissions
(665)
Exam Queries
(1.0k)
Tier 1 Placement Questions
(17)
Job Queries
(77)
Projects
(9)
Unknown Category
(867)
Recent questions tagged discrete-mathematics
Recent Blog Comments
Indeed the reasons are valid, hope the positive...
@Shubham Sharma 2 Is it possible to get a...
are MSc.(CS) students eligible?
It is said that the gate score will have 80%...
Maybe we should raise our concern in Supreme...