brain
tamnd's digital brain — notes, problems, research
43815 notes
Alice and Bob have enjoyed playing Nim every day.
For two integers n,e gt 1, we define an (n,e)-MPS (Mirror Power Sequence) to be an infinite sequence of integers (ai){ig
Each of the six faces on a cube has a different digit (0 to 9) written on it; the same is done to a second cube.
The smallest number m such that 10 divides m! is m=5.
For a positive integer n, let s(n) be the integer obtained by shifting the leftmost digit of the decimal representation
The binomial coefficient displaystyle{binom{10^{18}}{10^9}} is a number with more than 9 billion (9times 10^9) digits.
For an n-tuple of integers t = (a1, dots, an), let (x1, dots, xn) be the solutions of the polynomial equation x^n + a1 x
In Plato's heaven, there exist an infinite number of bowls in a straight line.
Let ABCD be a quadrilateral whose vertices are lattice points lying on the coordinate axes as follows: A(a, 0), B(0, b),
Let q be a prime and A ge B 0 be two integers with the following properties: - A and B have no prime factor in common, t
Given is the function f(x) = lfloor 2^{30.403243784 - x^2}rfloor times 10^{-9} (lfloor rfloor is the floor-function), th
This problem uses half open interval notation where [a,b) represents a le x < b.
Consider the fraction, dfrac n d, where n and d are positive integers.
Consider the following Diophantine equation: where x, y and z are positive integers.
Find the unique positive integer whose square has the form 1234567890, where each “” is a single digit.
Let S(A) represent the sum of elements in set A of size n.
Upside Down is a modification of the famous Pythagorean equation: A solution (x,y,z) to this equation with x,y and z pos
By replacing the 1st digit of the 2-digit number 3, it turns out that six of the nine possible values: 13, 23, 43, 53, 7
Let p(n) be the number of ways to write n as the sum of powers of two, ignoring order.
Define where oplus, vee, wedge are the bitwise XOR, OR and AND operator respectively.
Consider a wtimes h grid.
A number consisting entirely of ones is called a repunit.
Working from left-to-right if no digit is exceeded by the digit to its left it is called an increasing number; for examp
Having three black objects B and one white object W they can be grouped in 7 ways like this: | | | | | | | | |--------|-
A laborious ant walks randomly on a 5 times 5 grid.
A 3-smooth number is an integer which has no prime factor larger than 3.
Comparing two numbers written in index form like 2^{11} and 3^7 is not difficult, as any calculator would confirm that 2
For any positive integer n the function operatorname{nextprime}(n) returns the smallest prime p such that p gt n.
The divisors of 12 are: 1,2,3,4,6 and 12.
A certain type of flexible tile comes in three different sizes - 1 times 1, 1 times 2, and 1 times 3 - and in k differen
Let S(n, k, b) represent the number of valid solutions to x1 + x2 + cdots + xk le n, where 0 le xm le b^m for all 1 le m
Let an be a sequence recursively defined by:quad a1=1,quaddisplaystyle an=biggl(sum{k=1}^{n-1}kcdot akbiggr)bmod n.
The first number n for which phi(n)=13! is 6227180929.
Consider a row of n dice all showing 1.
We use xoplus y for the bitwise XOR of x and y.
For a positive integer n, let sigma2(n) be the sum of the squares of its divisors.
Let d(n) be the number of divisors of n.
ABCD is a convex, integer sided quadrilateral with 1 le AB lt BC lt CD lt AD.
Phil the confectioner is making a new batch of chocolate covered candy.
In a triangular array of positive and negative integers, we wish to find a sub-triangle such that the sum of the numbers
Start from an ordered list of all integers from 1 to n.
The Collatz sequence is defined as: a{i+1} = left large{frac {ai} 2 atop 3 ai+1} {text{if }aitext{ is even} atop text{if
A number chain is created by continuously adding the square of the digits in a number to form a new number until it has
Odd and Even are playing a game with N cookies.
A number where one digit is the sum of the other digits is called a digit sum number or DS-number for short.
For every positive integer n the Fibonacci sequence modulo n is periodic.
The positive integers, x, y, and z, are consecutive terms of an arithmetic progression.
Let fk(n) be the sum of the kth powers of the first n positive integers.
On the parabola y = x^2/k, three points A(a, a^2/k), B(b, b^2/k) and C(c, c^2/k) are chosen.
A number consisting entirely of ones is called a repunit.
Using all of the digits 1 through 9 and concatenating them freely to form decimal integers, different sets can be formed
We shall call a fraction that cannot be cancelled down a resilient fraction.
Define operatorname{Co}(n) to be the maximal possible sum of a set of mutually co-prime elements from 1,2,dots,n.
Let's call a lattice point (x, y) inadmissible if x, y and x+y are all positive perfect squares.
An m times n maze is an m times n rectangular grid with walls placed between grid cells such that there is exactly one p
For a positive integer n, the function g(n) is defined as For example, g(4) = -gcd left(4,1^2right) + gcd left(4,2^2righ
Consider a unit circlecircle with radius 1 C0 on the plane that does not enclose the origin.
A geoboard (of order N) is a square board with equally-spaced pins protruding from the surface, representing an integer
There are some prime values, p, for which there exists a positive integer, n, such that the expression n^3 + n^2p is a p
A sequence is created by starting with a positive integer n and incrementing by (n+m) at the m^{th} step.
When wrapping several cubes in paper, it is more efficient to wrap them all together than to wrap each one individually.
An integer s is called a superinteger of another integer n if the digits of n form a subsequenceA subsequence is a seque
A monic polynomial is a single-variable polynomial in which the coefficient of highest degree is equal to 1.
The complexity of an ntimes n binary matrix is the number of distinct rows and columns.
Let displaystyle S(n)=sumlimits{k=0}^{n}binom{n}{k}k^n.
Fred the farmer arranges to have a new storage silo installed on his farm and having an obsession for all things square
Let us define a geometric triangle as an integer sided triangle with sides a le b le c so that its sides form a geometri
There are 16 positive integers that do not have a zero in their digits and that have a digital sum equal to 5, namely: 5
For a positive integer n, let sigma(n) be the sum of all divisors of n.
Consider quadratic Diophantine equations of the form: For example, when D=13, the minimal solution in x is 649^2 - 13 ti
For any set A of numbers, let operatorname{sum}(A) be the sum of the elements of A.
The regular star polygon p/q, for coprime integers p,q with p gt 2q gt 0, is a polygon formed from p edges of equal leng
This problem involves an iterative procedure that begins with a circle of nge 3 integers.
A unit fraction contains 1 in the numerator.
Define fk(n) = sum{i=0}^n fk(lfloorfrac i k rfloor) where fk(0) = 1 and lfloor x rfloor denotes the floor function.
For every positive integer n the Fibonacci sequence modulo n is periodic.
Consider all the words which can be formed by selecting letters, in any order, from the phrase: thereisasyetinsufficient
Let an be the largest real root of a polynomial g(x) = x^3 - 2^n cdot x^2 + n.
Starting from a positive integer n, at each step we subtract from n the largest perfect cube not exceeding n, until n be
Every triangle has a circumscribed circle that goes through the three vertices.
Let F(r, c, n) be the number of ways to colour a rectangular grid with r rows and c columns using at most n colours such
Alice and Bob play the game Nim Square.
n runners in very different training states want to compete in a race.
An n times n grid of squares contains n^2 ants, one ant per square.
For any triangle T in the plane, it can be shown that there is a unique ellipse with largest area that is completely ins
A bag contains one red disc and one blue disc.
Given a non-square integer d, any real x can be approximated arbitrarily close by quadratic integers a+bsqrt{d}, where a
We define two sequences S = S(1), S(2), ..., S(n) and S2 = S2(1), S2(2), ..., S2(n): S(k) = (pk)^k bmod 10007 where pk i
Let W(n,k) be the number of ways in which n can be written as the product of k distinct positive integers.
A set of disks numbered 1 through 100 are placed in a line in random order.
Given a character string s, we define L(k,s) to be the length of the longest substring of s which appears at least k tim
Define Q(n) to be the smallest number that occurs in exactly n Pythagorean triples (a,b,c) where a lt b lt c.
Secret Santa is a process that allows n people to give each other presents, so that each person gives a single present a
A Pythagorean triple consists of three positive integers a, b and c satisfying a^2+b^2=c^2.
NOTE: This is a more difficult version of Problem 114.
Let dn(x) be the nth decimal digit of the fractional part of x, or 0 if the fractional part has fewer than n digits.
Leonhard Euler was born on 15 April 1707.
We use xoplus y for the bitwise XOR of x and y.
Consider the right angled triangle with sides a=7, b=24 and c=25.
Let g(n) denote the number of ways a positive integer n can be represented in the form: where x and y are integers.