Categories
Tags
Discrete-mathematics
New post in Discrete-mathematics
What is the degree of a vertex in the complete graph $K_n$?
January 21st, 2023
discrete-mathematics
Prove that if $r^2$ is irrational then $r$ is irrational.
July 24th, 2022
logic
proof-writing
discrete-mathematics
find sum of n terms of the sequence 1.3.(2^2) + 2.4.(3^2)+3.5.(4^2)+.......
November 4th, 2022
telescopic-series
fractions
summation
discrete-mathematics
sequences-and-series
Let P(x,y,z) denote the statement x+y <=z. What is the truth value of the following and explain
December 29th, 2022
discrete-mathematics
Find a quadratic polynomial which when divided by (x-1), (x-2), (x-3) leaves remainders 11, 22, 37 respectively.
August 18th, 2022
polynomials
recreational-mathematics
discrete-mathematics
There exists a real number y so that for all real numbers x, x + y is rational true or false?
July 23rd, 2022
proof-verification
proof-explanation
proof-writing
discrete-mathematics
Prove that running time $T(n) = n^3 + 20n \space \space \text{is}\space \space Ω(n^2)$
December 10th, 2022
algorithms
computational-complexity
computer-science
discrete-mathematics
if A then B & if not A then C
December 8th, 2022
discrete-mathematics
proof-explanation
education
propositional-calculus
logic
the set of all real numbers whose decimal representation contain only 0, 2, 4, 6, 8 is not countable
August 16th, 2022
discrete-mathematics
Which of the following is a counterexample for the statement
August 16th, 2022
logic
examples-counterexamples
discrete-mathematics
proving that f is bijection from NxNxN to N
July 23rd, 2022
functions
discrete-mathematics
Simple ranking/rating algorithm
November 20th, 2022
scoring-algorithm
discrete-mathematics
algorithms
artificial-intelligence
Show that the set {3, 6 , 9 , 12 , 15 ... } is countable.
November 10th, 2022
discrete-mathematics
Which of the following sets are equal?
November 10th, 2022
elementary-set-theory
discrete-mathematics
Suppose each of A,B, and C is a nonempty set. Prove that if (AxB) is a subset of (BxC), then A is a subset of C.
July 23rd, 2022
elementary-set-theory
discrete-mathematics
Graphing Relations and Their Properties
August 15th, 2022
discrete-mathematics
relations
Prove If a ≡ b (mod n) and c ≡ d (mod n), then a + c ≡ b + d (mod n)
July 23rd, 2022
proof-writing
discrete-mathematics
How many rectangles can be observed in the grid?
August 15th, 2022
discrete-mathematics
combinations
permutations
combinatorics
If $A$ and $B$ are sets, and $A$ is element of $B$
August 14th, 2022
elementary-set-theory
discrete-mathematics
How to define ordered pairs
October 19th, 2022
discrete-mathematics
general formula using informal inductive reasoning
October 15th, 2022
discrete-mathematics
induction
elementary-number-theory
What is the matrix and directed graph corresponding to the relation $\{(1, 1), (2, 2), (3, 3), (4, 4), (4, 3), (4, 1), (3, 2), (3, 1)\}$?
August 14th, 2022
discrete-mathematics
relations
Find all the substrings of the string $aabaabb$
September 23rd, 2022
discrete-mathematics
List the elements of the set
July 31st, 2022
elementary-set-theory
discrete-mathematics
Prove that if $x+5$ is odd, then $x^2$ is even.
September 22nd, 2022
discrete-mathematics
Using generation functions solve the following difference equation
August 20th, 2022
discrete-mathematics
recurrence-relations
generating-functions
Induction proof to find formula
July 26th, 2022
induction
discrete-mathematics
Topological orderings of a poset(A, |)?
June 27th, 2022
discrete-mathematics
Degree sum formula
August 1st, 2022
discrete-mathematics
Express the negation of the following statements WITHOUT using the negation symbol
September 23rd, 2020
discrete-mathematics
←
1
2
3
4
5
6
7
8
9
…
119
120
→