Reputation
12,179
Top tag
Next privilege 15,000 Rep.
Protect questions
Badges
4 25 73
Impact
~292k people reached

Jun
24
comment Worst case binary search
I'm not sure I understand, what is the data set? Is it all of [0,1]?if so it is infinite so we need to talk about that, binary search is defined for a finite collection. Also, it seems like you're thinking of searching in [0,1] with this method of eliminating halves of the interval each time, you can consider the binary representation of a number to estimate the number of steps needed for such a method
Jun
20
awarded  Popular Question
Jun
9
comment How to calculate $\log \log \log N$?
Well, how do you calculate log(N)? What is the time complexity of that? Why do you think that calculating your expression by calculating each logarithm separately is slow?
Jun
5
answered prime ideals, ring
May
24
comment An example of a group such that $G \cong G \times G$
Oh. It's displayed wrong in the mobile site
May
24
comment An example of a group such that $G \cong G \times G$
I don't understand.. If H is finite for example it's not true
May
22
revised Group under addition structure of a finite field of order 9
added 5 characters in body
May
21
answered Group under addition structure of a finite field of order 9
May
9
comment Homomorphisms and Groups proof
@danny $f(b^{2})=f(b\cdot b)=f(b)\cdot f(b)=f^{2}(b)$ . Now use induction
May
8
answered Order of a group calculation
May
4
awarded  Good Question
May
3
comment Do you know Legendre's conjecture ? Has it been proved?
Can't you just take epsilon to be small enough such that the difference between the expression with the exponent of 2 and the one with exponent of 2 plus epsilon is less then 1? If the claim holds for every positive epsilon this reasoning should show it holds for epsilon equals zero
May
2
accepted No normal subgroup of a subgroup of $S_n$ imply the subgroup is the one of even permutations or consists of two elements
May
2
asked No normal subgroup of a subgroup of $S_n$ imply the subgroup is the one of even permutations or consists of two elements
May
2
comment Why is the zero polynomial not assigned a degree?
Increasing in what variable ?
May
2
comment Why is the zero polynomial not assigned a degree?
what about $+\infty$ ?
May
2
answered Prove that $L_7$ is a subgroup of $S_7$
May
2
answered sylow p-subgroups of S3, S4 and S5
May
2
accepted If $G$ acts non-trivially on a set then it has a proper normal subgroup of finite index
May
2
revised If $G$ acts non-trivially on a set then it has a proper normal subgroup of finite index
added 7 characters in body