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.

learn more… | top users | synonyms

8
votes
5answers
792 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 ...
5
votes
2answers
364 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 ...
6
votes
3answers
107 views

What should I do if I don't know where to start?

Sometimes getting started on a problem seems to be the hardest part. Once you find something to sink your teeth into, everything goes smoothly. What are some good things to try when you're staring at ...
2
votes
3answers
373 views

Maps - question about $f(A \cup B)=f(A) \cup f(B)$ and $ f(A \cap B)=f(A) \cap f(B)$

I am struggling to prove this map statement on sets. The statement is: Let $f:X \rightarrow Y$ be a map. i) $\forall_{A,B \subset X}: f(A \cup B)=f(A) \cup f(B)$ ii) $\forall_{A,B \subset X}: ...
3
votes
1answer
317 views

Evaluating the time average over energy

For more info see the article equations 37 Edit: The $\varepsilon ^3 $ has vanished due to time average. But how to get the 4th order? Let us define some function for scalar field $$\phi= ...
11
votes
4answers
1k views

How to solve this sequence $165,195,255,285,345,x$

This is a question appeared in a competitive exam. The question is: Find the unknown term in $165,195,255,285,345,x$ 1)375 $\ \ \ \ \ \ \ \ $ 2)420 3)435 $\ \ \ \ \ \ \ ...
1
vote
2answers
86 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 ...
14
votes
6answers
2k views

List of problem books in undergraduate and graduate mathematics

I would like to know some good problem books in various branches of undergraduate and graduate mathematics like group theory, galois theory, commutative algebra, real analysis, complex analysis, ...
3
votes
6answers
466 views

Solving $\sqrt{7x-4}-\sqrt{7x-5}=\sqrt{4x-1}-\sqrt{4x-2}$

Where do I start to solve a equation for x like the one below? $$\sqrt{7x-4}-\sqrt{7x-5}=\sqrt{4x-1}-\sqrt{4x-2}$$ After squaring it, it's too complicated; but there's nothing to factor or to ...
3
votes
2answers
132 views

Evaluating decay rate with trigonometric explanation

According to the equation 4, $$\phi(0,t)= \frac{A_0}{(1+\frac{2t^2}{R^4})^{3/4}}\cos \left(\sqrt2 t+ \frac{3}{2}\tan^{-1}\left[\frac{\sqrt2 t}{R^2}\right]\right)\tag{1}$$ what conditions makes, ...
10
votes
0answers
235 views

Pólya and Szegő, Part I, Ch. 4, 174.

The following is a problem proposed in Pólya and Szegő's book "Problems and Theorems in Analysis" Assume that $0<f(x)<x$ and $$f(x)=x-ax^k+bx^\ell+x^\ell \varepsilon(x),\,\;\;\;\lim_{x\to ...
2
votes
2answers
156 views

how to prove $f^{-1}(B_1 \cap B_2) = f^{-1}(B_1) \cap f^{-1}(B_2)$

I am given this equation: $f^{-1}(B_1 \cap B_2) = f^{-1}(B_1) \cap f^{-1}(B_2)$ I want to prove it: what i did is I take any $a \in f^{-1}(B_1 \cap B_2)$, then there is $b \in (B_1 \cap B_2)$ so ...
176
votes
4answers
11k views

The Mathematics of Tetris

I am a big fan of the oldschool games and I once noticed that there is a sort parity associated to one and only one Tetris piece, the $\color{purple}{\text{T}}$ piece. This parity is found with no ...
22
votes
10answers
1k 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. ...
17
votes
5answers
4k 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 ...
5
votes
1answer
247 views

Mathematical problem with square numbers in the decimal system

Moderator Note: this is a question from the Federal Mathematics Competition 2013. Good morning, here's another (pretty difficult) mathematical problem... The task may sound a little strange (I'm ...
5
votes
3answers
535 views

When chessboards meet dominoes

You probably have heard about the following brainteaser : Consider a 8×8 chessboard. Remove two extreme squares (top-left and bottom-right e.g.). Can you fill the remaining chessboard with 1×2 ...
3
votes
2answers
318 views

Permutation of 1…9 with no ascending or descending subsequence of length 4

Arrange the numbers $1,2,...,9$ in such an order that no four of them appear (adjacently or otherwise) in ascending or descending order. Show that there is no arrangement of the numbers $1,2,...,10$ ...
3
votes
1answer
1k views

Induction Proof: Formula for Sum of n Fibonacci Numbers

I am stuck though on the way to prove this statement of fibonacci numbers by induction : my steps: definition: $F_{0}:=0, F_{1}:=1 $ and $F_{n}:=F_{n-1}+F_{n-2}$ The Hypothesis is: $\sum_{i=0}^{n} ...
1
vote
2answers
129 views

Not able to solve $({\frac{1}{2}})^p + ({\frac{1}{3}})^p + ({\frac{1}{7}})^p - 1 = 0.$

I'm not able to solve $$({\frac{1}{2}})^p + ({\frac{1}{3}})^p + ({\frac{1}{7}})^p - 1 = 0.$$ If you put values of $p$ (like $\frac{1}{2}$ or 2) back in the equation it doesn't satisfy! So please ...
-1
votes
2answers
529 views

In △ ABC, D is the midpoint of AB, while E lies on BC satisfying BE = 2EC. If m∠ADC=m∠BAE, what is the measure of ∠BAC in degrees?

In △ABC, D is the midpoint of AB, while E lies on BC satisfying BE = 2EC. If m∠ADC=m∠BAE, what is the measure of ∠BAC in degrees? I know already that angle A and angle D are congruent because ...
11
votes
3answers
408 views

Penguin Brainteaser : 321-avoiding permutations

There are $k$ penguins, $k\ge 3$. They are all different heights. How many ways are there to order the penguins in a line, left to right, so that we cannot find any three that are arranged tallest to ...
2
votes
2answers
534 views

Missing dollar problem

This sounds silly but I saw this and I couldn't figure it out so I thought you could help. The below is what I saw. You see a top you want to buy for $\$97$, but you don't have any money so you ...
1
vote
3answers
1k 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 ...
0
votes
2answers
104 views

Nonexistence of Limit of Sum of Prime Factors

In trying to prove the following problem, I find great difficulty in proceeding to generalizing some results: Let $s(n)$ be the sum of prime factors of an integer $n$. Prove that $\lim_{n \to \infty} ...
0
votes
1answer
274 views

Exact area using limits and Riemann sum

the i need to find the exact area under tha curve of the function $f(x)=4+3x-x^2$ on the interval $[-1,3]$ using limits and a Riemann Sum. I have nothing started, because I am confused on where to ...
0
votes
2answers
292 views

How to solve the irrational inequality?

Solve the inequality $$\dfrac{2x^4+2x^2}{\sqrt{x+1}}+(x+2)\sqrt{x+1}>x ^3 + 2x^2 + 5x.$$ I tried. By putting $t = \sqrt{x+1}$, we have $$2t^8-t^7-8t^6+t^5+15t^4-4t^3-11t^2+4t+4>0.$$ Using Maple, ...
0
votes
1answer
45 views

Confusion regarding probability of microbe producing everlasting colony.

My question is about the given solution to problem 4 in Newman's book 'A Problem Seminar'. Note that the book is available online at Springer. Problem 4 A microbe either splits into two perfect ...
-1
votes
2answers
146 views

Need help on this problem about maximizing a function [closed]

"As an epidemic spreads through a population, the number of infected people, $I$, is expressed as a function of the number of susceptible people, $S$, by: $$I(S)=k \ln(S/S_0)-S+S_0+I_0$$ For $k$, ...
40
votes
15answers
13k views

Interview riddle

On the Mathematics chat we were recently talking about the following problem @Chris'ssis had to solve during an interview : $$3\times 4=8$$ $$4\times 5=50$$ $$5\times 6=30$$ $$6\times 7=49$$ ...
48
votes
7answers
2k views

Problems that become easier in a more general form.

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

Examples of famous problems resolved easily

Have there been examples of seemingly long standing hard problems, answered quite easily possibly with tools existing at the time the problems were made? More modern examples would be nice. An example ...
43
votes
3answers
833 views

Laplace, Legendre, Fourier, Hankel, Mellin, Hilbert, Borel, Z…: unified treatment of transforms?

I understand "transform methods" as recipes, but beyond this they are a big mystery to me. There are two aspects of them I find bewildering. One is the sheer multiplicity of such transforms. Is ...
42
votes
5answers
1k views

Finding the value of $\sqrt{1+2\sqrt{2+3\sqrt{3+4\sqrt{4+5\sqrt{5+\dots}}}}}$

Is it possible to find the value of $$\sqrt{1+2\sqrt{2+3\sqrt{3+4\sqrt{4+5\sqrt{5+\dots}}}}}$$ Does it help if I set it equal to $x$? Or I mean what can I possibly do? ...
23
votes
7answers
573 views

“Here's a cool problem”: a collection of short questions with clever solutions

This game will be familiar to many mathematicians, and it is always good fun to play. I am looking to find a list of good questions with short, when-you-see-it solutions. The kind of question one ...
20
votes
1answer
475 views

Is $\sum_{k=1}^{n} k^k / \sum_{k=1}^{n} k \in \mathbb{N}$ for some $n > 1$?

Let $ A = \sum_{k=1}^{n} k^k $ and $ B = \sum_{k=1}^{n} k$, where $n >1 $ is a positive integer. Is $A/B$ ever an integer?
14
votes
4answers
461 views

How to calculate $I=\frac{1}{2}\int_{0}^{\frac{\pi }{2}}\frac{\ln(\sin y)\ln(\cos y)}{\sin y\cos y}dy$?

How do I integrate this guy? I've been stuck on this for hours.. $$I=\frac{1}{2}\int_{0}^{\frac{\pi }{2}}\frac{\ln(\sin y)\ln(\cos y)}{\sin y\cos y}dy$$
22
votes
7answers
1k views

Sum of the sum of the sum of the first $n$ natural numbers

I have here another problem of mine, which I couldn't manage to solve. Given that: $$x_n = 1 + 2 + \dots + n \\ y_n = x_1 + x_2 + \dots + x_n \\ z_n = y_1 + y_2 + \dots + y_n $$ Find ...
11
votes
3answers
625 views

An Integral involving $e^{ax} +1$ and $e^{bx} + 1$

For fun, I was looking at the following Putnam-Style problem the other day on this page: (It is problem B2) Evaluate the integral ...
15
votes
3answers
632 views

prove $\sqrt{a_n b_n}$ and $\frac{1}{2}(a_n+b_n)$ have same limit

i am given this problem: let $a\ge0$,$b\ge0$, and the sequences $a_n$ and $b_n$ are defined in this way: $a_0:=a$, $b_0:=b$ and $a_{n+1}:= \sqrt{a_nb_n}$ and $b_{n+1}:=\frac{1}{2}(a_n+b_n)$ for all ...
5
votes
2answers
121 views

why is $\int_{\pi/2}^{5\pi/2}\frac{e^{\arctan(\sin x)}}{e^{\arctan(\sin x)}+e^{\arctan(\cos x)}}=\pi$?

I cannot make progress on the definite integral $$\int_{\pi/2}^{5\pi/2}\frac{e^{\arctan(\sin x)}}{e^{\arctan(\sin x)}+e^{\arctan(\cos x)}}\,dx=\pi$$ I know the result is $\pi$ from numerical ...
5
votes
5answers
346 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$.
20
votes
4answers
342 views

Ways to fill a $n\times n$ square with $1\times 1$ squares and $1\times 2$ rectangles

I came up with this question when I'm actually starring at the wall of my dorm hall. I'm not sure if I'm asking it correctly, but that's what I roughly have: So, how many ways (pattern) that there ...
5
votes
2answers
240 views

Let $k \geq 3$; prove $2^k$ can be written as $(2m+1)^2+7(2n+1)^2$

Prove: If $k \geq 3$, then $2^k$ can be written as $(2m+1)^2+7(2n+1)^2$, where $k, m, n \in \mathbb{N}$.
4
votes
4answers
330 views

Mathematical proof for long-term behavior of a sequence of integer vectors

There are some children sitting around a round table. Each child is given an even amount of $1$-cent coins ($0$ is even) by their teacher, all the children at once. A child will give half his money to ...
10
votes
4answers
537 views

The value of $\sqrt{1-\sqrt{1+\sqrt{1-\sqrt{1+\cdots\sqrt{1-\sqrt{1+1}}}}}}$?

How to find value of $\sqrt{1-\sqrt{1+\sqrt{1-\sqrt{1+\cdots\sqrt{1-\sqrt{1+1}}}}}}$ ? I've calculated it by MATLAB for some finite terms and I've got : $0.3001 - 0.4201i$, but I don't know how to ...
6
votes
5answers
1k views

Show me some pigeonhole problems [closed]

I'm preparing myself to a combinatorics test. A part of it will concentrate on the pigeonhole principle. Thus, I need some hard to very hard problems in the subject to solve. I would be thankful if ...
5
votes
1answer
137 views

What are the positive rational solutions of $x^{(x+y)} = (x+y)^y$?

I saw this problem in the Problem-Solving through Problems book by Larson (# 3.3.25b). I got to here: $$x \log(x) = y\log\left(1+ \frac yx\right)$$ But I can't seem to find a way to reduce this ...
4
votes
6answers
148 views

Repeating Decimals [duplicate]

I'm just wondering how do we simplify repeating decimals into a fraction in general? Like, for example, $$0.5656\dots$$ $$0.12424\dots$$ $$4.23777\dots$$ Thanks!
16
votes
3answers
387 views

A sum of fractional parts.

I am looking to evaluate the sum $$\sum_{1\leq k\leq mn}\left\{ \frac{k}{m}\right\} \left\{ \frac{k}{n}\right\} .$$ Using matlab, and experimenting around, it seems to be $\frac{(m-1)(n-1)}{4}$ when ...