Saurabh

India

Age: 20

top accounts reputation activity favorites subscriptions

Algorithm that finds the number of simple paths from $s$ to $t$ in $G$

algorithms graphs asked Aug 7 '12 at 19:11

cs.stackexchange.com

8 votes

If $\gcd(a,35)=1$ then show that $a^{12} \equiv 1 \pmod{35}$

elementary-number-theory asked Jun 8 '12 at 8:37

math.stackexchange.com

7 votes

Low-degree nodes in sparse graphs

graph-theory proof-techniques asked May 22 '12 at 17:38

cs.stackexchange.com

7 votes

Can $a^2+b^2+2ac$ be a perfect square if $c\neq \pm b$?

elementary-number-theory asked Jul 9 '12 at 13:21

math.stackexchange.com

6 votes

Prove if $n$ has a primitive root, then it has exactly $\phi(\phi(n))$ of them

elementary-number-theory asked Jul 5 '12 at 5:31

math.stackexchange.com

5 votes

Prove that every two longest paths have at least one vertex in common

graph-theory graphs combinatorics asked Jul 4 '12 at 16:17

cs.stackexchange.com

5 votes

Solving the recurrence relation $T(n) = 2T(\lfloor n/2 \rfloor) + n$

proof-techniques asymptotics recurrence-relation landau-notation induction asked Jul 31 '12 at 18:15

cs.stackexchange.com

5 votes

Prove $\binom{p-1}{k} \equiv (-1)^k\pmod p$

elementary-number-theory asked Jun 8 '12 at 17:01

math.stackexchange.com

5 votes

“Nobody will help you but me” vs. “Nobody will help you but I”

grammaticality prepositions pronouns personal-pronouns asked Jul 1 '12 at 14:48

english.stackexchange.com

Top Answers

If $\gcd(a,35)=1$ then show that $a^{12} \equiv 1 \pmod{35}$

math.stackexchange.com

Integral of $\int \sqrt{1-4x^2}$

math.stackexchange.com

Finding the height given the angle of elevation and depression.

math.stackexchange.com

finding all integer $n$ such that $ n\mid2^{n!}-1$

math.stackexchange.com

Little help with some algebra

math.stackexchange.com