54,013 reputation
4114202
bio website
location
age
visits member for 4 years, 3 months
seen 22 hours ago

Don't have much time these days...


2d
comment Algorithmic question regarding permutations
Perhaps more context is needed.
2d
comment How can I solve for x where $10^{10000} = x^x$
Definitely not "elementary"!
Nov
18
comment What algorithm is used by computers to calculate logarithms?
@stackoverflowuser2010: I have updated the links for the two pdfs. Hopefully they won't get stale again.
Nov
18
comment What algorithm is used by computers to calculate logarithms?
@stackoverflowuser2010: You are absolutely correct, and I agree completely. Unfortunately, the pdfs that I linked to earlier were very useful, and I have no way to replicate that information here. I haven't found any better links (still looking, though). Please remember that this answer is three years old, and link rot is expected over time.
Nov
17
comment Sum involving zeros of Bessel function
What do you mean by "exploitable" upper bound?
Nov
17
comment What algorithm is used by computers to calculate logarithms?
@stackoverflowuser2010: Yes, they aren't (see earlier comments). I haven't found the time to find new links, sorry :-(. The title of the question: "What algorithm is used by computers to calculate logarithms?". It worked when the question was posted, three years ago...
Oct
26
comment Root Calculation by Hand
@anorton: I actually don't remember the reason. But a starting guess for the root is a good guess. It also includes 2 and 5, which typically lead to easier calculations. Also, to use binomial theorem, the guess $g$ you make must satisfy $\frac{|105 - g^5|}{g^5} < 1 $ and the closer to zero that is, the fewer terms you have to compute.
Oct
26
comment How to show that $\lim_{n \to +\infty} n^{\frac{1}{n}} = 1$?
@DigitalBrain: Glad you like it :-)
Sep
30
comment If $\displaystyle\lim_{n\to\infty}{\dfrac{a_n}{1+|a_n|}}=0$ then $\displaystyle\lim_{n\to\infty}{a_n}=0$
If $b_n = \frac{|a_n|}{1+|a_n|}$ then can you write $|a_n|$ in terms of $b_n$?
Aug
26
comment Root Calculation by Hand
@MonK: You can compute it by hand. For instance: en.wikipedia.org/wiki/Long_division.
Aug
19
comment What algorithm is used by computers to calculate logarithms?
@Cruncher: Thanks! I will try to find alternatives...
Jul
28
comment How prove $\sqrt{r^2+c^2}$ is irrational
Tagging this is elementary-number-theory until proven otherwise.
Jul
27
comment Find the pair of values $a[i]$, $a[j]$ such that $a[i]\,\&\,a[j]$ is maximum
@900sit-upsaday: Thanks, I have cast my dupe vote there.
Jul
27
comment Find the pair of values $a[i]$, $a[j]$ such that $a[i]\,\&\,a[j]$ is maximum
You haven't clarified the bitwise AND part (this is a mathematics site :-)). Also, as written, the question gives the impression that you haven't put any effort into it, which clearly isn't true. Why not edit the question and put in some motivation and your ideas and requirement of a linearithmic algorithm, and turn this into good question (according to the standards of this site)?
Jul
27
comment Find the pair of values $a[i]$, $a[j]$ such that $a[i]\,\&\,a[j]$ is maximum
$a[i] \& a[j]$ is bitwise AND of $a[i]$ and $a[j]$? Where did you come across this problem? What is wrong with the trivial $\Theta(n^2)$ brute force algorithm? Is this a puzzle you are posing here?
Jul
25
comment Asymptotic Behaviour Of A Bizarre Function 2
Related: math.stackexchange.com/questions/115824/…
Jul
25
comment Asymptotic Behaviour Of A Bizarre Function 2
@900sit-upsaday: Thanks! Wasn't aware of this nice feature. Been away from stackexchange long enough...
Jul
24
comment How prove this $\sum_{cyc}\frac{x+y-2z}{(x+y)^2+z^2}=0$
Why is this tagged inequality?
Jul
24
comment Polynomial representation
@Minu: Yes, that is correct.
Jul
24
comment Polynomial representation
@Mathmo123: Don't know. Let's see Minu's response. (You might be right though)