Skip to main content
lucidgold's user avatar
lucidgold's user avatar
lucidgold's user avatar
lucidgold
  • Member for 9 years, 8 months
  • Last seen more than 1 year ago
24 votes
1 answer
32k views

What is the difference between a loop, cycle and strongly connected components in Graph Theory?

9 votes
4 answers
42k views

Prove by Induction: $8^n - 3^n$ is divisible by $5$ for all $n \geq 1$

5 votes
1 answer
108 views

Graph Theory Proof: How to attack this?

5 votes
2 answers
4k views

Find all possible topological-sortings of graph G [duplicate]

4 votes
3 answers
522 views

Trapped in Induction, how to get out?

4 votes
2 answers
18k views

How many possible combinations in $7$ character password?

3 votes
1 answer
2k views

What is a "linear chain" in Graph Theory?

3 votes
2 answers
2k views

Prove: Use the triangle inequality to prove that for all $x, y, | |x| − |y| | ≤ |x − y|$ [duplicate]

3 votes
2 answers
126 views

Find the closed-form for $\sum_{i=0}^n(-1)^i(\frac{1}{2})^i$

3 votes
2 answers
103 views

Show that if $a\neq 1$, then $\sum_{k=0}^{n-1}ka^k = \frac{1-na^{n-1}+(n-1)a^n}{(1-a)^2}$

3 votes
1 answer
100 views

Selecting "either representative" Permutation

2 votes
1 answer
234 views

Summation to count number of strings over N characters?

2 votes
3 answers
3k views

Prove: Use the triangle inequality to prove that for all $x, y, z, | x − z | ≤ | x − y | + | y − z |$ [duplicate]

2 votes
2 answers
175 views

Prove there exist sets $A$, $B$ with $\mathcal P \left({A \cup B}\right) \not= \mathcal P \left({A}\right) \cup \mathcal P \left({B}\right)$

2 votes
1 answer
308 views

How to show $1+r+r^2 + \cdots + r^n = \frac{r^{n+1} - 1}{r-1}$ where $r \neq 1$ [duplicate]

1 vote
1 answer
4k views

How to partition Bipartite Graph?

1 vote
2 answers
392 views

What is the remainder of $31^{2008}$ divided by $36$?

1 vote
1 answer
454 views

Prove $25^n>6^n$ using induction

1 vote
1 answer
127 views

Comparing Statements and predicates using Truth Tables

1 vote
2 answers
268 views

How to write a formal proof of the statement: if $x<3$ then $10-2x>4$?

1 vote
3 answers
1k views

How do you select base-cases for this proof?

0 votes
4 answers
2k views

How to write a formal proof of the statement: For all integers n, if n is a multiple of 5 then 3n is a multiple of 5.

0 votes
1 answer
410 views

How to write a formal proof of the statement: For all real numbers $x$, if $x \ge 1$ then $\frac{3|x-2|}{x} \le4$

0 votes
3 answers
112 views

Prove that there exist sets $A, B, C$ with $A \cup C \subseteq B \cup C$ and $A \not \subseteq B$

0 votes
1 answer
607 views

Prove: The relation $R$ on $\mathbb{N}$ is reflexive, symmetric and transitive

0 votes
1 answer
269 views

How to determine whether a given relation on a finite set is transitive?

0 votes
1 answer
69 views

Find the coefficient of $x^{10}$ in $(x + (\frac{1}{x}))^{100}$

0 votes
1 answer
2k views

Find Combined Probability of one Die and two Coins Tossed

0 votes
1 answer
154 views

Finding Recurrence Relation of a Search algorithm

0 votes
2 answers
252 views

Find Combined Probability of one Coin and at most three Dice