Dark Mode

Recent questions tagged discrete-mathematics

0 votes

1 answer

61

Çșȇ ʛấẗẻ asked in Mathematical Logic Jun 19, 2023

by Çșȇ ʛấẗẻ

182 views

0 votes

1 answer

62

let a = {2,4,6,8} suppose b is a set with |b| = 5 what are the smallest and largest possible values of |A*B|

ayushjain321 asked in Others Jun 10, 2023

by ayushjain321

336 views

0 votes

0 answers

63

Self doubt on Combinatorics Discrete Mathematics
What is the total number of integer partitions ( unordered Summation) of the natural number 8 ? I am getting 22. Is it correct ?

Swarnava Bose asked in Combinatory Jun 8, 2023

by Swarnava Bose

216 views

1 vote

1 answer

64

Given a group G with a subgroups H and K, and the assumption that |H| = m, |K| = n, where gcd(m, n) = 1, what can we infer?

dhruba asked in Mathematical Logic Jun 5, 2023

by dhruba

391 views

0 votes

1 answer

65

Self Doubt on Combinatory Discrete Mathematics
Given there are 3 full baskets of apples, mangoes, and oranges. How many ways possible if a) You need to buy any 4 fruits out of these 3 baskets ? b) you buy any 4 fruits such that you take at least one from each basket ?

Swarnava Bose asked in Combinatory Jun 5, 2023

by Swarnava Bose

237 views

0 votes

1 answer

66

self doubt on Combinatory Discrete Mathematics
A power series expression has been converted to Partial Fractions to get :- $\frac{3}{1+5x} - \frac{2}{7-2x}+ \frac{5x}{3+2x} + \frac{7x}{5-2x}$ Find the Coefficient of $x^{n}$ where n represents natural number.

Swarnava Bose asked in Combinatory Jun 3, 2023

by Swarnava Bose

405 views

0 votes

1 answer

67

Combinatorics, Discrete Maths (self doubts)
Consider the set of 4 -digit positive integers. How many of them have their digits in :- a) strictly decreasing order ? b) non decreasing order ? c) non increasing order ?

Swarnava Bose asked in Combinatory Jun 3, 2023

by Swarnava Bose

390 views

0 votes

1 answer

68

Generating Functions

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

by Çșȇ ʛấẗẻ

222 views

0 votes

1 answer

69

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, 2023

689 views

0 votes

1 answer

70

#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, 2023

220 views

1 vote

4 answers

71

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, 2023

by Ravi Ajagiya

413 views

0 votes

1 answer

72

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

Ashutosh_17 asked in Mathematical Logic Apr 20, 2023

286 views

1 vote

3 answers

73

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, 2023

by Jay Patel 009

490 views

0 votes

1 answer

74

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, 2023

by MohitN

265 views

0 votes

1 answer

75

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 2, 2023

by discretemather1

474 views

0 votes

1 answer

76

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, 2023

by Jay Patel 009

365 views

1 vote

0 answers

77

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 23, 2023

265 views

0 votes

0 answers

78

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, 2023

263 views

0 votes

1 answer

79

self doubt
how to write if and only if symbolic form explain in detail????

Çșȇ ʛấẗẻ asked in Mathematical Logic Mar 20, 2023

by Çșȇ ʛấẗẻ

380 views

0 votes

2 answers

80

Can any one solve this , 6B and 4G ,at least 2 girls should be together in circular arrangement

Shivank121 asked in Combinatory Mar 19, 2023

250 views

3 votes

3 answers

81

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, 2023

1.9k views

1 vote

0 answers

82

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, 2023

1.1k views

0 votes

0 answers

83

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, 2023

855 views

0 votes

1 answer

84

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, 2023

3.3k views

2 votes

1 answer

85

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, 2023

by h4kr

455 views

0 votes

0 answers

86

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, 2023

by Sahil_Lather

440 views

0 votes

1 answer

87

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, 2023

738 views

1 vote

2 answers

88

#predicate-logic
Why "Birds can't fly" and "Every bird can't fly" are not same?

pavan singh asked in Mathematical Logic Jan 25, 2023

377 views

0 votes

1 answer

89

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, 2023

322 views

0 votes

1 answer

90

Kenneth Rosen Edition 7 Exercise 1.3 Question 36 (Page No. 35)
When does s∗ = s, where s is a compound proposition?

pavan singh asked in Mathematical Logic Jan 22, 2023

208 views

Page:

« prev
1
2
3
4
5
6
7
8
...
80
next »

Recent questions tagged discrete-mathematics