Let \(n\) be an integer (positive or negative). Find all values of \(n\), for which \(n\) is \(4^{\frac{n-1}{n+1}}\) an integer.
The director of a bank has forgotten the combination to open the safe! He only remembers the first \(8\) out of \(10\) digits, and that the whole number was divisible by \(45\). Help him out and find all possible pairs of digits which could complete the combination. \[20242025**\]
Multiply an odd number by the two numbers either side of it. Prove that the final product is divisible by \(24\).
Mattia is thinking of a big positive integer. He tells you what this number to the power of \(4\) is. Unfortunately it’s so large that you tune out, and only hear that the final digit is \(4\). How do you know that he’s lying?
You might want to know what day of the week your birthday is this year. Mathematician John Conway invented an algorithm called the ‘Doomsday Rule’ to determine which day of the week a particular date falls on. It works by finding the ‘anchor day’ for the year that you’re working in. For \(2025\), the anchor day is Friday. Certain days in the calendar always fall on the anchor day. Some memorable ones are the following:
‘\(0\)’ of March - which is \(29\)th February in a leap year, and \(28\)th February otherwise.
\(4\)th April, \(6\)th June, \(8\)th August, \(10\)th October and \(12\)th December. These are easier to remember as \(4/4\), \(6/6\), \(8/8\), \(10/10\) and \(12/12\).
\(9\)th May, \(11\)th July, \(5\)th September and \(7\)th November. These are easier to see as \(9/5\), \(11/7\), \(5/9\) and \(7/11\). A mnemonic for them is “9-5 at the 7-11".
Then find the nearest one of these dates to the date that you’re looking for and find remainders.
For example, \(\pi\) day, (\(14\)th March, which is written \(3/14\) in American date notation. It’s also Albert Einstein’s birthday) is exactly \(14\) days after ‘\(0\)’th March, so is the same day of the week - Friday in \(2025\).
What day of the week will \(25\)th December be in \(2025\)?
Rational numbers \(x,y,z\) are such that all the numbers \(x+y^2+z^2\), \(x^2+y+z^2\), \(x^2+y^2+z\) are integers. Prove that \(2x\) is also an integer.
Prove that the product of five consecutive integers is divisible by \(120\).
Show that there are infinitely many composite numbers \(n\) such that \(3^{n-1}-2^{n-1}\) is divisible by \(n\).
Show that there are infinitely many numbers \(n\) such that \(2^n+1\) is divisible by \(n\). Find all prime numbers, that satisfy this property.
If \(k>1\), show that \(k\) does not divide \(2^{k-1}+1\). Find all prime numbers \(p,q\) such that \(2^p+2^q\) is divisible by \(pq\).