Let $S(a,b,c): = \#\{a$-nary sequences of length $b$ without $c$ consecutive occurrences of a digit$\}$. For example, $S(2,n,3)$ would be the number of binary sequences of length $n$ without $3$ consecutive occurences of a $0$ or $1$. In particular, $S(2,n,3) = 2f_{n+1}$, twice the $(n+1)$st Fibonacci number. A bit more about this example can be […]

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, b$, and $c$. Prove that there are integers $s, t, u$, such that $${\rm gcd}(a, b, c) = sa + tb + […]

Three squares are drawn next to each other. Three lines are drawn from a corner as illustrated. Determine the sum of the three angles exposed (the exact number of degrees or radians):

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 correct. The equation in $k$ is $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, (1)$ The parameters satisfy: $p,m>0, k≥0$ and […]

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. I’ve come accross this problem from the book “Problems in mathematical analysis” by Witkowski and Piotr. It […]

This is my first post. I hope it’s acceptable. EDIT Since there are people to whom such notation is foreign, I will point out that the problem represents KRRAEE / KMS, where PEI is the quotient and KH is the remainder. KHHR represents P times KMS and ALH is KRRA minus KHHR; the E is […]

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 “best fit” transformation consisting of a rotation and a translation. I.e. $$ \min_{A,b} \sum (A p_i + b – q_i)^2 , […]

Here it is a nice algebra problem I had some fun with Let $V$ be a vector space over $\mathbb R$ of finite dimension $\dim V = n$. Let $v = \{ v_1, \dots, v_n\}$ be a basis for $V$. Let $$S_{n,k} = \{ v_1 + v_2 + \dots + v_k, v_2 + \dots + […]

I just wanted to directly calculate the value of the number $2^{3.1}$ as I was wondering how a computer would do it. I’ve done some higher mathematics, but I’m very unsure of what I would do to solve this algorithmically, without a simple trial and error. I noted that $$ 2^{3.1} = 2^{3} \times 2^{0.1} […]

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 I can only come up with one. That would be the following: I shuffle a deck of cards and deal each […]

Intereting Posts

How to calculate the velocity for this
Proving the total number of subsets of S is equal to $2^n$
Probability the three points on a circle will be on the same semi-circle
If $xy$ is a unit, are $x$ and $y$ units?
Show that when $BA = I$, the solution of $Ax=b$ is unique
Lambert's Original Proof that $\pi$ is irrational.
Open sets in product topology
Prove that T is a countable set
How can we integrate $\int_{0}^{\frac{\pi }{2}}\left(\frac{\sin nx}{\sin x}\right)^{4}\,dx$?
How do I choose an element from a non-empty set?
Two tails in a row – what's the probability that the game started with a head?
The identity morphism in $\mathbf{Set}$ is the identity function
Meaning of mathematical operator that consists of square brackets with a plus sign as a subscript
How to show that the monomials are not a Schauder basis for $C$
Total order on complex numbers