5,478 reputation
52039
bio website
location California
age
visits member for 3 years, 2 months
seen 2 days ago

A mediocre professor at a top-notch university making mediocre contributions to this top-notch community


Feb
26
answered Continued Fraction [1,1,1,…]
Feb
26
comment Continued Fraction [1,1,1,…]
I think this is the argument the OP already has but is worried about. But thanks for the lovely typesetting nonetheless. :)
Feb
16
awarded  Yearling
Feb
14
answered Prove that if $n$ is a composite and $p \gt \sqrt[3]n$, then $n/p$ is a prime.
Jan
19
comment Given $N$, find $ab = N$ with $a$ and $b$ as close as possible
Correct, which is why I was careful to not claim that it was. If you know an efficient (meaning poly-time) factoring algorithm, please send me a private note and we'll write a paper. Or start a company. Or be captured/assassinated before we can do either...
Jan
19
comment Given $N$, find $ab = N$ with $a$ and $b$ as close as possible
Factoring is thought to be hard. Knapsack is NP-Hard, and therefore thought to be hard. If $P = NP$ then all of these are poly-time solvable, but that's unlikely. The best known general factoring algorithms are super-polynomial (on a conventional computer; quantum algorithms are polynomial-time).
Jan
19
answered Given $N$, find $ab = N$ with $a$ and $b$ as close as possible
Dec
30
accepted Derivation of $e$
Dec
30
revised Derivation of $e$
added 75 characters in body
Dec
30
comment Derivation of $e$
@JonasMeyer: I think the way math evolved was to use some informal versions of infinite series without any rigorous notions of limits (see for example the Madhava series, used around 1400CE, en.wikipedia.org/wiki/Madhava_series). In any case, in my question I meant "how can we derive a method to calculate digits of $e$ from the definition of Bernoulli, but without resorting to the Taylor series".
Dec
29
asked Derivation of $e$
Dec
28
revised question about derivative of exponential function
deleted 4 characters in body
Dec
19
awarded  Good Answer
Dec
10
comment Easy way to generate random numbers?
Check out en.wikipedia.org/wiki/… (that's what you're trying to devise here).
Dec
9
comment Planar graphs & Spanning trees
To even have red, blue, and green spanning trees, every node must have at least degree 3, but you can't have more than $3|V|-6$ edges.
Nov
22
awarded  Pundit
Nov
22
comment How to explain that division by $0$ yields infinity to a 2nd grader
@Marcus My kid came home talking about his friends having a competition about "who can name the biggest number". One said "infinity!" Another said "infinity + 1!" My kid said "infinity to the infinity!" I gave him a time-out for that. Infinity is not a number.
Nov
18
answered Language over $\{0,1\}$
Nov
16
comment Possible values of $N$
@RossMillikan: He edited it: he had the condition "$(n+7)\ |\ 36m$ for integer $m$" as a condition.
Nov
16
comment How many chess games of a suspect does one have to analyze to have a reliable answer to the question whether the suspect cheats?
Don't you get into trouble when there is a long sequence of exchanges? Then every move is obvious to a human and computer: would they be flagged as cheaters?