## Putnam 2016 – A4

Problem A4. Consider a ${(2m-1)\times(2n-1)}$ rectangular region, where ${m}$ and ${n}$ are integers such that ${m,n\geq 4}$. The region is to be tiled using tiles of the two types shown below

(The dotted lines divide the tiles into ${1\times 1}$ squares.) The tiles may be rotated and reflected, as long as their sides are parallel to the sides of the rectangular region. They must all fit within the region, and they must cover it completely without overlapping.

What is the minimum number of tiles required to tile the region?

Categories: Uncategorized

## Some of the easy Putnam 2016 Problems

Here are a few of the problems of the Putnam 2016 contest. I choose to only list problems which I managed to solve. Most of them are pretty straightforward, so maybe the solutions posted here may be very similar to the official ones. You can find a complete list of the problems on other sites, for example here.

A1. Find the smallest integer ${j}$ such that for every polynomial ${p}$ with integer coefficients and every integer ${k}$, the number

$\displaystyle p^{(j)}(k),$

that is the ${j}$-th derivative of ${p}$ evaluated at ${k}$, is divisible by ${2016}$.

Hints. Successive derivatives give rise to terms containing products of consecutive numbers. The product of ${j}$ consecutive numbers is divisible by ${j!}$. Find the smallest number such that ${2016 | j!}$. Prove that ${j-1}$ does not work by choosing ${p = x^{j-1}}$. Prove that ${j}$ works by working only on monomials…

## Withings Activité – each step counts…

This post is not about math… It’s about a watch which is elegant, smart and a good activity motivator. The Withings Activité is all the above and more. Apparently this watch is on a market for quite a while now, but I didn’t hear about it until recently (via a Facebook add, the irony… I usually despise ads). What caught me was the nice quality design and the promise that it can do more than just tell time.

So what exactly can this watch do?

• tells time via an analog display
• has a silent vibrating alarm
• shows progress towards the daily goal
• monitors sleep
• can monitor running and swimming
• battery lasts 8 months (that’s forever compared to other fancy smartwatches out there)
Categories: Uncategorized

## FreeFem to Matlab – fast mesh import

I recently wrote a brief introduction to FreeFem++ in this post. FreeFem is a software designed for the numerical study of partial differential equations. It has the advantage of being able to easily define the geometry of the domain, construct and modify meshes, finite element spaces and solve problems on these meshes.

I use Matlab very often for numerical computations. Most of the numerical stuff I’ve done (take a look here if you want) was based on finite differences methods, fundamental solutions and other classical techniques different from finite elements methods. Once I started using finite elements I quickly realized that Matlab is not that easy to work with if you want some automated quality meshing. PDEtool is good, but defining the geometry is not easy. There is also a simple tool: distmesh which performs a simple mesh construction for simple to state geometries. Nevertheless, once you have to define finite element spaces and solve problems things are not easy…

This brings us to the topic of this post: is it possible to interface Matlab and FreeFem? First, why would someone like to do this? Matlab is easier to code and use than FreeFem (for one who’s not a C expert…), but FreeFem deals better with meshes and solving PDE with finite elements. Since FreeFem can be called using system commands, it is possible to call a static program from Matlab. FreeFem can save meshes and variables to files. Let’s see how can we recover them in Matlab.

There is a tool called “FreeFem to Matlab” developed by Julien Dambrine (link on Mathworks). There’s also a longer explanation in this blog post. I recently tried to use the tool and I quickly found that it is not appropriate for large meshes. It probably scans the mesh file line by line which makes the loading process lengthy for high quality meshes. Fortunately there’s a way to speed up things and I present it below. I will not cover the import of the data (other than meshes) since the function importdata from the FreeFem to Matlab tool is fast enough for this.

## IMC 2016 – Day 2 – Problem 8

Problem 8. Let ${n}$ be a positive integer and denote by ${\Bbb{Z}_n}$ the ring of integers modulo ${n}$. Suppose that there exists a function ${f:\Bbb{Z}_n \rightarrow \Bbb{Z}_n}$ satisfying the following three properties:

• (i) ${f(x) \neq x}$,
• (ii) ${x = f(f(x))}$,
• (iii) ${f(f(f(x+1)+1)+1) = x}$ for all ${x \in \Bbb{Z}_n}$.

Prove that ${n \equiv 2}$ modulo ${4}$.

## IMC 2016 – Day 2 – Problem 7

Problem 7. Today, Ivan the Confessor prefers continuous functions ${f:[0,1]\rightarrow \Bbb{R}}$ satisfying ${f(x)+f(y) \geq |x-y|}$ for all ${x,y \in [0,1]}$. Fin the minimum of ${\int_0^1 f}$ over all preferred functions.
Problem 6. Let ${(x_1,x_2,...)}$ be a sequence of positive real numbers satisfying ${\displaystyle \sum_{n=1}^\infty \frac{x_n}{2n-1}=1}$. Prove that
$\displaystyle \sum_{k=1}^\infty \sum_{n=1}^k \frac{x_n}{k^2} \leq 2.$