User aste123

9 votes

5 answers

11k views

Disprove that "if $p$ is a prime number, then $2^p-1$ is also a prime number"?

asked Jul 25, 2016 at 20:12

3 votes

4 answers

8k views

$A \Delta C = B \Delta C$, then prove that $A = B$ where $\Delta$ is a symmetric difference operation.

asked Jul 26, 2016 at 0:17

3 votes

1 answer

322 views

How to compute $p(x)=\prod_{k=0}^{n-1}(x-z_k)$ using the FFT with complexity of O(nlog^2 n)?

asked Aug 9, 2016 at 19:04

2 votes

1 answer

4k views

Is a self-loop in directional graph considered as a cycle?

asked Aug 19, 2016 at 5:19

2 votes

1 answer

764 views

How to check deterministically that the stack is empty in a PDA?

asked Sep 27, 2016 at 6:17

2 votes

1 answer

704 views

Single state PDA for $L = \{ a^nb^n \mid n\ge 0 \}$

asked Oct 9, 2016 at 19:14

2 votes

1 answer

139 views

Should this be conditional or biconditional?

asked Mar 8, 2016 at 21:41

2 votes

1 answer

2k views

Complexity of LUP decomposition of tri-diagonal matrix to solve an equation?

asked Jul 6, 2016 at 23:41

1 vote

2 answers

826 views

How to formally prove whether this function is onto or not?$ K(x) = x^ 2$ where $x \ge 0$.

asked Jul 26, 2016 at 23:15

1 vote

1 answer

101 views

What is the meaning of these first order predicate statements?

asked Jul 31, 2016 at 15:43

1 vote

1 answer

787 views

Prove that there exists a path between two vertices such that length of path is less than equal to n-1

asked Aug 19, 2016 at 6:56

1 vote

2 answers

78 views

How to find that $\exists !xP(x) \equiv \exists x(P(x) \land \forall y(P(y) \rightarrow y=x))$ when only LHS is given?

asked Aug 11, 2016 at 22:51

1 vote

1 answer

988 views

Equivalent classes of sets (Is my solution correct)?

asked Aug 18, 2016 at 5:02

1 vote

1 answer

34 views

Unable to get a terminal at the start for the GNF

asked Sep 23, 2016 at 6:23

0 votes

3 answers

230 views

Difference (minus) of asymptotic notations.

asked Aug 18, 2016 at 11:01

0 votes

1 answer

54 views

How to prove that $(L_1L_2)' = (L_2)'(L_1)'$

asked Aug 22, 2016 at 7:43

0 votes

1 answer

597 views

How to show that two vertices in a connected component are in the same set? (bi conditional)

asked Aug 2, 2016 at 19:56

0 votes

1 answer

34 views

5 tosses of a fair coin with a few conditions

asked Aug 4, 2016 at 22:17

0 votes

0 answers

62 views

How to evaluate chirp transform in O(nlgn) time? [duplicate]

asked Jul 10, 2016 at 22:33

0 votes

1 answer

1k views

Prove that determinant of a 2x2 symmetric positive definite matrix is positive by "completing the square" method.

asked Jul 5, 2016 at 22:41

Stack Exchange Network

20 Questions

Disprove that "if $p$ is a prime number, then $2^p-1$ is also a prime number"?

$A \Delta C = B \Delta C$, then prove that $A = B$ where $\Delta$ is a symmetric difference operation.

How to compute $p(x)=\prod_{k=0}^{n-1}(x-z_k)$ using the FFT with complexity of O(nlog^2 n)?

Is a self-loop in directional graph considered as a cycle?

How to check deterministically that the stack is empty in a PDA?

Single state PDA for $L = \{ a^nb^n \mid n\ge 0 \}$

Should this be conditional or biconditional?

Complexity of LUP decomposition of tri-diagonal matrix to solve an equation?

How to formally prove whether this function is onto or not?$ K(x) = x^ 2$ where $x \ge 0$.

What is the meaning of these first order predicate statements?

Prove that there exists a path between two vertices such that length of path is less than equal to n-1

How to find that $\exists !xP(x) \equiv \exists x(P(x) \land \forall y(P(y) \rightarrow y=x))$ when only LHS is given?

Equivalent classes of sets (Is my solution correct)?

Unable to get a terminal at the start for the GNF

Difference (minus) of asymptotic notations.

How to prove that $(L_1L_2)' = (L_2)'(L_1)'$

How to show that two vertices in a connected component are in the same set? (bi conditional)

5 tosses of a fair coin with a few conditions

How to evaluate chirp transform in O(nlgn) time? [duplicate]

Prove that determinant of a 2x2 symmetric positive definite matrix is positive by "completing the square" method.