52,811 reputation
4102196
bio website
location
age
visits member for 3 years, 11 months
seen 1 hour ago

Don't have much time these days...


Oct
19
revised Limit of Nested Radical $\sqrt{1 + 2 \sqrt{1+3 \sqrt{1+ \cdots }}}$
added 328 characters in body; deleted 12 characters in body
Oct
19
revised Limit of Nested Radical $\sqrt{1 + 2 \sqrt{1+3 \sqrt{1+ \cdots }}}$
edited title; edited title; edited title
Oct
19
answered Limit of Nested Radical $\sqrt{1 + 2 \sqrt{1+3 \sqrt{1+ \cdots }}}$
Oct
19
answered Number of cut sets and the length of the shortest path?
Oct
19
comment How can I compute the pmf of a random sum?
I suppose pmf stands for probability mass function.
Oct
19
comment Number of cut sets and the length of the shortest path?
If this is homework, please consider adding the homework tag.
Oct
19
comment Odd positive integers that satisfy $a^2 - b^3 = 4$
@mgamer: If a prime power divides the product xy and x and y are co-prime. It has to divide either x or y. So if xy are co-prime and xy is a perfect cube then (which is what you have to show. Not if as you wrote, but that is true too) each x and y have to be perfect cubes.
Oct
19
revised Finding all solutions to a Diophantine equation involving partial sums of a given series
added 104 characters in body; deleted 3 characters in body
Oct
19
answered Finding all solutions to a Diophantine equation involving partial sums of a given series
Oct
19
comment Odd positive integers that satisfy $a^2 - b^3 = 4$
@mgamer: No, it is not right. Why can't b^3 have more than one prime factors? For instance 15^3. Read Ross' comment of 15 hours ago.
Oct
19
revised Median of distinct numbers
added 1119 characters in body; added 339 characters in body
Oct
19
comment Median of distinct numbers
+1: This has been confirmed.
Oct
19
comment Median of distinct numbers
@Sev: Currently I am away from said Knuth's book. I will confirm that once I get access to it.
Oct
18
revised Median of distinct numbers
added 499 characters in body; added 74 characters in body; deleted 4 characters in body
Oct
18
revised Median of distinct numbers
rolled back to a previous revision
Oct
18
revised Median of distinct numbers
added 48 characters in body; added 1 characters in body
Oct
18
comment Median of distinct numbers
@Sev: The reason I posted it was the I miscalculated and got 9. So it seemed you had the optimal algorithm. Unless you prove you cannot do better, you cannot be sure if what you have is the best. You have to get theoretical and start proving lower bounds/optimality. So, you can't go anywhere 'besides the theoretical'. As to k=3 or 4. It does not matter. Just invert your comparison function. So the paper applies to both smallest and largest.
Oct
18
comment Median of distinct numbers
@Sev: This is not a definitive answer. The fact that this gives 7 does not mean it can be done in 7. It is just a lower bound. It means it is one of 7,8,9. I am looking to see if that above paper has tighter bounds.
Oct
18
revised Median of distinct numbers
added 30 characters in body
Oct
18
comment Median of distinct numbers
Oh wait. Miscalculation. This gives 7.