Dark Mode

Recent questions tagged discrete-mathematics

0 votes

0 answers

1

Generating Functions

Çșȇ ʛấẗẻ asked in Mathematical Logic May 11

by Çșȇ ʛấẗẻ

31 views

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

167 views

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

93 views

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

0 votes

1 answer

5

Discrete Maths Partial ordered set
[D6 , / ] is a poset ?

Ashutosh_17 asked in Mathematical Logic Apr 20

66 views

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

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

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

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

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

81 views

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

41 views

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

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

112 views

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

85 views

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

54 views

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

66 views

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

42 views

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

49 views

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

79 views

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

529 views

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

165 views

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

169 views

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

217 views

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

379 views

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

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

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

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

137 views

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

147 views

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

90 views

Page:

1
2
3
4
5
6
...
77
next »

Recent questions tagged discrete-mathematics