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

19
votes
4answers
604 views

Calculate $\frac{1}{5^1}+\frac{3}{5^3}+\frac{5}{5^5}+\frac{7}{5^7}+\frac{9}{5^9}+\cdots$

I'm an eight-grader and I need help to answer this math problem. Problem: Calculate $$\frac{1}{5^1}+\frac{3}{5^3}+\frac{5}{5^5}+\frac{7}{5^7}+\frac{9}{5^9}+\cdots$$ This one is very hard for ...
12
votes
3answers
675 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 ...
6
votes
5answers
298 views

How can I express the sum of $\sin a+\sin2a+\sin3a+\cdots+\sin(n-1)a$?

I want to sum up the partials of a harmonic series, how do I do it? If I was using the 'Lagrange trigonometric identity to solve this problem', how would I plot it on Wolfram mathematica (using which ...
10
votes
2answers
438 views

The $2013$th digit of $1234567891011213141516\ldots$

How do I find the $2013$th digit of the string $12345678910111213141516\ldots$ I still don't get it, how are you suppose to find the exact digit. How did you hint help at all?
5
votes
2answers
139 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 ...
21
votes
4answers
383 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 ...
18
votes
3answers
479 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 ...
12
votes
5answers
2k views

Proving identities like $\sum_{k=1}^nk{n\choose k}^2=n{2n-1\choose n}$ combinatorially

I have to give a combinatorial proof of $$\sum_{k=1}^nk{n\choose k}^2=n{2n-1\choose n}.$$ I find it difficult to solve such problems. I'm not a brilliant person and never will be so I need to have ...
6
votes
1answer
134 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 ...
5
votes
2answers
246 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
335 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 ...
14
votes
3answers
301 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. ...
10
votes
4answers
567 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
3k 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
141 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
1answer
161 views

Additive function $f: \mathbb{Z}^\infty \rightarrow \mathbb{Z}$ is zero everywhere.

Let $f: \mathbb{Z}^\infty \rightarrow \mathbb{Z}$ be an additive function ($f(x+y)=f(x)+f(y)$ for every $x,y \in \mathbb{Z}^\infty$). In addition for every $x=(0,\dots, 0,1,0, \dots)$ we have ...
4
votes
2answers
191 views

Least sum of distances

Problem: Let $A, B, C, D$ be points in a $3$-dimensional space. Find the point $X$ that minimizes the sum of the distances $AX+ BX + CX + DX$. Context: During a course, I was assigned a ...
4
votes
6answers
200 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!
2
votes
6answers
932 views

Different ordered triples $(a,b,c)$ of non-negative integers

How many different ordered triples $(a,b,c)$ of non-negative integers are there such that $a+b+c=50$? I tried to list the possibilities but the list is way too long, I know how to find the ordered ...
1
vote
2answers
127 views

Formula for solving for Cx and Cy…

I'm trying to create a formula to find the third point in a triangle based on two known points and three known sides. Known Sides: $AB, BC, AC$ Known Points: $A(x, y), B(x, y)$ Unknown Points: ...
5
votes
2answers
186 views

Math Olympiads: GCD of terms in a sequence equals GCD of their indices.

The sequence $a_1 ,a_2 ,a_3 ,...$ of positive integers satisfies $\text{gcd}(a_i ,a_j ) = \text{gcd} (i, j)$ for $i \neq j$. Prove that $a_i = i$ for all $i$. Source: Russian Mathematical Olympiad, ...
5
votes
2answers
446 views

How to solve an overdetermined system of point mappings via rotation and translation

I have a set of points in one coordinate system $P_1, \ldots, P_n$ and their corresponding points in another coordinate system $Q_1, \ldots , Q_n$. All points are in $\mathbb{R}^3$. I'm looking for a ...
3
votes
0answers
73 views

Shortlist of problems in linear algebra

A while ago I remember seeing a very nice shortlist of problems in linear algebra. It was a list of about 40-50 problems. The idea was that if you solve them, you learn linear algebra very well and ...
3
votes
2answers
278 views

Find the number of digits of $2013^{2013}$?

Is is possible to find the number of digits of $2013^{2013}$ without a calculator?
3
votes
3answers
535 views

Fractions in Ancient Egypt

In ancient Egypt, fractions were written as sums of fractions with numerator 1. For instance,$ \frac{3}{5}=\frac{1}{2}+\frac{1}{10}$. Consider the following algorithm for writing a fraction ...
3
votes
1answer
102 views

Imperfect digit-to-digit invariants in Base $10$

$3435 = 3^3 + 4^4 + 3^3 + 5^5$ is an example of a perfect digit-to-digit invariant. Fact: The number of PDDIs is finite for any given base; in particular, for base $10$. Question: Working over base ...
3
votes
1answer
119 views

$0 = \left(\sqrt{p^2+m^2}-\sqrt{k^2+p^2+2\cdot k\cdot p\cos(\theta)}\right)^2 -k^2-m^2$ solving for $k$

This question is related to $\delta(f(k))$ concerning the Dirac-delta. OK I know this might seem trivial but the result is very very important to me so I want to check with you if my logic seems ...
3
votes
1answer
1k views

Putnam 2012 B3 - Tournament combinatorics

A round-robin tournament among $2n$ teams lasted for $2n-1$ days, as follows. On each day, every team played one game against another team, with one team winning and one team losing in each of the $n$ ...
3
votes
2answers
390 views

$W$ white balls, $B$ black balls, adding $K$ of the resultant color each iteration

The problem is stated as follows. We have a box with $W$ white balls and $B$ black ones. Repeat $N$ times: each iteration a ball is taken out (uniformly), and put back along with $K$ (constant) more ...
2
votes
2answers
2k views

calculate the limit of this sequence $\sqrt{1+\sqrt{1+\sqrt{1+\sqrt{1..}}}}$ [duplicate]

Possible Duplicate: $\sqrt{c+\sqrt{c+\sqrt{c+\cdots}}}$, or the limit of the sequence $x_{n+1} = \sqrt{c+x_n}$ i am trying to calculate the limit of ...
2
votes
1answer
330 views

Expected value of randomly distributed projection

Problem: Find the mathematical expectation of the area of the projection of a cube with edge of length 1 onto a plane with an isotropically distributed random direction of projection. Source: ...
1
vote
2answers
92 views

Solving equation involving binomial function

Solve for $x$ in terms of $i$ and $j$: $$ \binom{x}{i} = j $$ where $x$ is Real; $i$ and $j$ are Integers: $x \geqslant i$, $i \geqslant1$, $j \geqslant 0$. I came across this problem while trying ...
1
vote
1answer
426 views

Multiplication Table with a frame and picture of equal sum

Is there an $n \times n$ multiplication table such that if you form a border of width $k$ ("the frame") and sum its elements, the total will equal the sum of the remaining elements ("the picture")? ...
1
vote
4answers
193 views

Looking for a simple problem for math demonstration

I'm holding a 3-5 minute speech next week on mathematical problem solving, and how it makes me happy, to 15-20 non-mathematicians. As a part of it, I had thought about demonstrating two problems, but ...
0
votes
1answer
72 views

Greatest common divisor of $3$ numbers

Let $a,b, c$ belong to $\mathbb Z$ such that $(a,b,c) \neq (0,0,0)$. Define the [highest common factor] greatest common divisor ${\rm gcd}(a, b, c)$ to be the largest positive integer that divides $a, ...
0
votes
4answers
263 views

How many positive and even factors does $2013!$ have?

How many positive and even factors does $2013!$ have? So I know that $2013 = 2\times1006 + 1$ So, does that mean $2013!$ has $1006$ even factors?
0
votes
1answer
207 views

Is it possible to derive the CDF of $Z$?

Assume that $X_i$, $Y_k$, $i=0,\ldots,N$, $k=1,\ldots,K$ are non-negative independent non-identically distributed random variables. Let us define the random variable $Z$ as \begin{align} ...
4
votes
2answers
308 views

Egg drop problem

Suppose that you have an $N$-story building and plenty of eggs. An egg breaks if it is dropped from floor $T$ or higher and does not break otherwise. Your goal is to devise a strategy to determine ...
4
votes
4answers
4k views

Using + - * / operators and 4 4 4 4 digits find all formulas that would resolve to 1 2 3 4 5 6 7 8 9 10

I had a conversation with a colleague of mine and he brought up an interesting problem. Using the + - * / operators and four 4 4 4 4 digits, create an algorithm that will output all the formulas that ...
4
votes
2answers
459 views

prove the divergence of cauchy product of convergent series $a_{n}:=b_{n}:=\dfrac{(-1)^n}{\sqrt{n+1}}$

i am given these series which converge. $a_{n}:=b_{n}:=\dfrac{(-1)^n}{\sqrt{n+1}}$ i solved this with quotient test and came to $-1$, which is obviously wrong. because it must be $0<\theta<1$ so ...
3
votes
3answers
205 views

Is this question of sequence a Mathematical one, i.e. does it have objectively only one answer for each subpart.

This question is taken from 11th class Math book. Look at this question: At the very first glance one can tell that all the three sequences are G.P But! by using interpolation(as this answer ...
3
votes
2answers
175 views

Avoid more than one duplicate opponent

OK, I'm not sure if I can explain this: I have 12 players I want that each player play 3 times Each game is of 3 vs 3 players In each game each player plays with 2 different team members (no ...
3
votes
2answers
312 views

Proving there are no integer solutions for $3x^2=9+y^3$

Prove there are no $x,y\in\mathbb{Z}$ such that $3x^2=9+y^3$. Initial proof Let us assume there are $x,y\in\mathbb{Z}$ that satisfy the equation, which can be rewritten as $$3(x^2-3)=y^3.$$ So, ...
2
votes
2answers
99 views

Why does the additive subgroup of $\mathbb{R}$ generated by $1$ and $\sqrt{2}$ contain arbitrary small elements? [duplicate]

Let $G\subset \mathbb{R}$ be the additive subgroup of $(\mathbb{R},+)$ defined by $G=\mathbb{Z}+\sqrt{2}\mathbb{Z}$. I want to prove that for every $\epsilon>0$ there exists an element ...
2
votes
1answer
359 views

equations solved with Newton's method by finding the zeros of functions?

I found this statement in one paper I read recently: This problem can be solved by finding the zero of functions: ...
2
votes
2answers
96 views

Accumulation points of $\{ \sqrt{n} - \sqrt{m}: m,n \in \mathbb{N} \}$

This is my first post on MSE, so, pardon me if I'm not used to the site's rule yet. I'm trying to prepare myself for competitions in the future and I'm trying to improve my problem solving skills. ...
2
votes
2answers
97 views

solve for m by rewriting the equation (transposition)

In the following equation how would I rewrite the equation to solve for $m$? $$z=\frac{-4m-8+\sqrt{(4m+8)^2+4(4(mx+y-4m-4))}}{8}$$ when $x=66$ and $y=22$ and $z=10$
2
votes
1answer
195 views

Searching for the value of $p_5$

Reference post: click here Given, \begin{eqnarray} &&\Delta p_5-p_5+3S^2p_5 +\frac{SZ}{576\sqrt{\lambda}}(3Z-5S^3) \left(\frac{15g_5}{\lambda^2}+1\right)^2\nonumber\\ ...
2
votes
3answers
190 views

Solve equations using the $\max$ function

How do you solve equations that involve the $\max$ function? For example: $$\max(8-x, 0) + \max(272-x, 0) + \max(-100-x, 0) = 180$$ In this case, I can work out in my head that $x = 92.$ But what is ...
1
vote
0answers
25 views

Can we choose $g$ so that $\|(g\widehat{(f^{3})})^{\vee}\|_{L^{p}} \leq C \|g_{1}f\|_{L^{2}}^{r} \|(g_{2}\hat{f})^{\vee}\|_{L^{s}}$?

Let $f, f^{2}, f^{3}\in L^{q}(\mathbb R)\cap C_{0}(\mathbb R)$ where $ q\geq p, \ \text{and}$ and $C_{0}(\mathbb R)$ is the class of continuous functions vanishing at infinity. My Questions: ...