# Tagged Questions

Use this tag when you want to determine the thinking that is needed to solve a certain type of problem, as opposed to looking for a specific answer to a question.

893 views

### How many rationals of the form $\large \frac{2^n+1}{n^2}$ are integers?

This was Problem 3 (first day) of the 1990 IMO. A full solution can be found here. How many rationals of the form $\large \frac{2^n+1}{n^2},$ $(n \in \mathbb{N} )$ are integers? The possible ...
480 views

### How could I improve this approximation?

In a computer application, I need to solve trillions of times an equation which can be reduced to $$f(x)=\sin(x)-a x=0$$ Newton methods (quadratic and higher orders) are used for the solution. ...
2k views

530 views

### $\text{Let }y=\sqrt{5+\sqrt{5-\sqrt{5+\sqrt{5-…}}}}$, what is the nearest value of $y^2 - y$?

I found this question somewhere and have been unable to solve it. It is a modification of a very common algebra question. $\text{Let }y=\sqrt{5+\sqrt{5-\sqrt{5+\sqrt{5-...}}}}$, what is the ...
5k views

### In how many different ways can we place $8$ identical rooks on a chess board so that no two of them attack each other?

In how many different ways can we place $8$ identical rooks on a chess board so that no two of them attack each other? I tried to draw diagrams onto a $8\times8$ square but I'm only getting $16$ ways....
726 views

9k views

### Smallest multiple whose digits are only ones and zeros [duplicate]

I have a collection of typewritten pages that formed the basis of a third year problem solving course offered about 25 years ago at U. Waterloo. I've been slowly working through the problems and have ...
114 views

### How can I solve this problem without having to do it by hand?

I'm dealing with the following problem in computational programming. I'm trying to find a way to build an algorithm that can quickly resolve the following problem statement without forcing me to do it ...
3k views

### Problems that become easier in a more general form

When solving a problem, we often look at some special cases first, then try to work our way up to the general case. It would be interesting to see some counterexamples to this mental process, i.e. ...
3k views

### Puzzles or short exercises illustrating mathematical problem solving to freshman students

At high school, the solution method to almost all mathematical exercises is to apply some technique or algorithm you have learned before. At the university, the situation is fundamentally different. ...
955 views

### Examples where it is easier to prove more than less

Especially (but not only) in the case of induction proofs, it happens that a stronger claim $B$ is easier to prove than the intended claim $A$ (e.g. since the induction hypothesis gives you more ...
1k views

313 views

12k views

### How to Improve Mathematical Thinking and General Problem Solving Skills?

I'm a sophomore in university and seriously feel that I'm bad at solving mathematical and algorithmic problems (be it discrete math, calculus or just puzzles). I noticed that I'm only good at solving ...
407 views

### Differentiable functions satisfying $f'(f(x))=f(f'(x))$

I am wondering whether or not there is a reasonable characterization of differentiable functions $f: \mathbb{R}\to \mathbb{R}$ such that $f'(f(x))=f(f'(x))$ for each $x\in\mathbb{R}$. (Or, if you like ...
196 views

### If $(n_k)$ is strictly increasing and $\lim_{n \to \infty} n_k^{1/2^k} = \infty$ show that $\sum_{k=1}^{\infty} 1/n_k$ is irrational

Prove that for a strictly increasing natural sequence $(n_k)$ satisfying $\lim_{n \to \infty} n_k^{1/2^k}=\infty$, $\sum_{k=1}^{\infty} 1/n_k$ is irrational. This is another problem "problems in ...
2k views

### Show that the equation $\cos(\sin x)=\sin(\cos x)$ has no real solutions.

The following problem was on a math competition that I participated in at my school about a month ago: Prove that the equation $\cos(\sin x)=\sin(\cos x)$ has no real solutions. I will outline ...
313 views

### Real Induction Over Multiple Variables?

I've seen in several different places* that one can use normal mathematical induction to prove the truth of a statement that relies not on just one variable (say, $x$,) but multiple variables (for ...
420 views

### For $(x+\sqrt{x^2+3})(y+\sqrt{y^2+3})=3$, compute $x+y$ .

If $(x+\sqrt{x^2+3})(y+\sqrt{y^2+3})=3$, compute $x+y$.
205 views

### Prove that $\sqrt{n} \le \sum_{k=1}^n \frac{1}{\sqrt{k}} \le 2 \sqrt{n} - 1$ is true for $n \in \mathbb{N}^{\ge 1}$

I'm trying to solve these induction exercises proposed by the department of mathematics of Oxford University. I don't know how to give a valid proof for the third one which says the following: ...