162 reputation
10
bio website
location
age
visits member for 2 years, 1 month
seen Apr 8 at 4:06

Apr
9
awarded  Tumbleweed
Apr
2
asked Recurrence Relation for the checkerboard problem
Mar
17
asked Verify that this recurrence relation is in O(log n)
Mar
17
accepted Solving this recurrence relation
Mar
17
comment Solving this recurrence relation
This makes so much more sense. Thank you. I think reading the previous post just confused me.
Mar
17
comment Solving this recurrence relation
I thought about it just be something totally linear (that is proving that a*n<T(n)<b*n for some constants a and b), but I'd have no real need for induction since its a fairly trivial claim so I'm thinking there must be more to it.
Mar
17
comment Solving this recurrence relation
haha thank you. I found the two answers given to this question came to the same conclusion, but were totally different in their approaches and I felt a tad mathematically complex for something which I wasn't expecting to be terribly difficult.
Mar
17
revised Solving this recurrence relation
added 1 characters in body
Mar
17
comment Solving this recurrence relation
Indeed I did. My apologies
Mar
17
revised Solving this recurrence relation
added 3 characters in body; edited title
Mar
17
accepted Proving that for every real $x$ there exists $y$ with $x+y^2\in\mathbb{Q}$
Mar
17
accepted Solving a differential equation involving $y$ and its exponential
Mar
17
asked Solving this recurrence relation
Jan
22
awarded  Popular Question
Nov
7
awarded  Popular Question
Nov
5
accepted On surjective functions
Nov
17
awarded  Nice Question
Sep
23
comment A card counting problem in which order matters
This is what I thought. And it turns out this is right. I was just looking at the wrong question number in the answer key. My bad. But thanks for the help
Sep
23
asked A card counting problem in which order matters
Sep
23
accepted Counting Question involving cards