brain
tamnd's digital brain — notes, problems, research
42734 notes
We define the rounded-square-root of a positive integer n as the square root of n rounded to the nearest integer.
Consider the following Diophantine equation: where x, y and z are positive integers.
Define G(N) = sumS operatorname{lcm}(S) where S ranges through all subsets of 1, dots, N and operatorname{lcm} denotes t
Define where oplus, vee, wedge are the bitwise XOR, OR and AND operator respectively.
Let f(n) be the number of divisors of 2n^2 that are no greater than n.
A best approximation to a real number x for the denominator bound d is a rational number frac r s (in reduced form) with
Consider the numbers 15, 16 and 18: 15=3times 5 and 3+5=8.
Let f(n) be the largest prime factor of n and displaystyle F(n) = sum{i=2}^n f(i).
Let Bbb R^2 be the set of pairs of real numbers (x, y).
A circle C of circumference c centimetres has a smaller circle S of circumference s centimetres lying off-centre within
A symmetrical convex grid polygon is a polygon such that: - All its vertices have integer coordinates.
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.
A particular school offers cash rewards to children with good attendance and punctuality.
Recall the blancmange function from Problem 226: T(x) = sumlimits{n = 0}^inftydfrac{s(2^nx)}{2^n}, where s(x) is the dis
Let us call an integer sided triangle with sides a le b le c barely obtuse if the sides satisfy a^2 + b^2 = c^2 - 1.
Let S(n,m) = sumphi(n times i) for 1 leq i leq m.
We shall define a square lamina to be a square outline with a square "hole" so that the shape possesses vertical and hor
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 is p-smooth if it has no prime factors larger than p.
A positive integer N is stealthy, if there exist positive integers a, b, c, d such that ab = cd = N and a+b = c+d+1.
A graph is made up of vertices and coloured edges.
Let sk be the number of 1’s when writing the numbers from 0 to k in binary.
Dr. One and Dr. Zero are playing the following partisan game. The game begins with one 1, two 2's, three 3's, ..., n n's
We define an S-number to be a natural number, n, that is a perfect square and its square root can be obtained by splitti
Let us call an integer sided triangle with sides a le b le c barely acute if the sides satisfy a^2 + b^2 = c^2 + 1.
Let a1, a2, dots, an be an integer sequence of length n such that: - a1 = 6 - for all 1 le i lt n: phi(ai) lt phi(a{i +
A square is drawn around a circle as shown in the diagram below on the left.
Consider the set Ir of points (x,y) with integer co-ordinates in the interior of the circle with radius r, centered at t
Let S(k) be the sum of three or more distinct positive integers having the following properties: - No value exceeds k.
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
A number consisting entirely of ones is called a repunit.
The numbers 545, 5995 and 15151 are the three smallest palindromes divisible by 109.
Peter is playing a solitaire game on an infinite checkerboard, each square of which can hold an unlimited number of toke
How many 20 digit numbers n (without any leading zero) exist such that no three consecutive digits of n have a sum great
Gauss famously proved that every positive integer can be expressed as the sum of three triangular numbers (including 0 a
Euler's totient function, phi(n) [sometimes called the phi function], is used to determine the number of positive number
Let T(m, n) be the number of the binomial coefficients ^iCn that are divisible by 10 for n le i lt m (i, m and n are pos
Consider the fraction, dfrac n d, where n and d are positive integers.
Let C(n) be the number of squarefree integers of the form x^2 + 1 such that 1 le x le n.
Two players are playing a game, alternating turns.
A geoboard (of order N) is a square board with equally-spaced pins protruding from the surface, representing an integer
Given any positive integer n, we can construct a new integer by inserting plus signs between some of the digits of the b
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
Consider the following variant of "The Chase" game.
We define a permutation as an operation that rearranges the order of the elements 1, 2, 3, ..., n.
Consider the natural numbers having at least 5 prime factors, which don't have to be distinct.
Alice plays the following game, she starts with a list of integers L and on each step she can either: - remove two eleme
A train is used to transport four carriages in the order: ABCD.
Let r be the real root of the equation x^3 = x^2 + 1.
Let r be the remainder when (a - 1)^n + (a + 1)^n is divided by a^2.
The square root of 2 can be written as an infinite continued fraction.
Two players play a game with a deck of cards which contains s suits with each suit containing n cards numbered from 1 to
Given the values of integers 1 < a1 < a2 < dots < an, consider the linear combination q1 a1+q2 a2 + dots + qn an=b, usin
Consider the real number sqrt 2 + sqrt 3.
This game has a box of N unfair coins and N fair coins.
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
Consider the number 3600.
What is the length of the shortest pipe, of internal radius pu{50 mm}, that can fully contain 21 balls of radii pu{30 mm
A spider, S, sits in one corner of a cuboid room, measuring 6 by 5 by 3, and a fly, F, sits in the opposite corner.
A positive integer is called square root smooth if all of its prime factors are strictly less than its square root.
Take the number 6 and multiply it by each of 1273 and 9854: By concatenating these products we get the 1 to 9 pandigital
Two players play a game with two piles of stones.
A sequence is defined as: - gk = 1, for 0 le k le 1999 - gk = g{k-2000} + g{k - 1999}, for k ge 2000.
The Knights of the Order of Fibonacci are preparing a grand feast for their king.
A cubic Bézier curve is defined by four points: P0, P1, P2, and P3.
Consider all the words which can be formed by selecting letters, in any order, from the phrase: thereisasyetinsufficient
We use xoplus y for the bitwise XOR of x and y.
Given a set, L, of unique lines, let M(L) be the number of lines in the set and let S(L) be the sum over every line of t
Given a set of points on a plane, we define a convex hole to be a convex polygon having as vertices any of the given poi
A secret integer t is selected at random within the range 1 le t le n.
n families, each with four members, a father, a mother, a son and a daughter, were invited to a restaurant.
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
A random generator produces a sequence of symbols drawn from the set {I, V, X, L, C, D, M, }.
Given n and k two positive integers we begin with an urn that contains kn white balls.
Comparing two numbers written in index form like 2^{11} and 3^7 is not difficult, as any calculator would confirm that 2
It is well known that if the square root of a natural number is not an integer, then it is irrational.
!0315clocks.gif Sam and Max are asked to transform two digital clocks into two "digital root" clocks.
An axis-aligned cuboid, specified by parameters (x0, y0, z0), (dx, dy, dz), consists of all points (X,Y,Z) such that x0
k defects are randomly distributed amongst n integrated-circuit chips produced by a factory (any number of defects may b
An unbiased single 4-sided die is thrown and its value, T, is noted.
Pentagonal numbers are generated by the formula: Pn = tfrac 12n(3n-1) giving the sequence: Some pentagonal numbers can b
Let d(p, n, 0) be the multiplicative inverse of n modulo prime p, defined as n times d(p, n, 0) = 1 bmod p.
2^7=128 is the first power of two whose leading digits are "12".
For integers m, n (0 leq n lt m), let L(m, n) be an m times m grid with the top-right n times n grid removed.
A number where one digit is the sum of the other digits is called a digit sum number or DS-number for short.
Starting from zero the natural numbers are written down in base 10 like this: Consider the digit d=1.
A dynamical polynomial is a monicleading coefficient is 1 polynomial f(x) with integer coefficients such that f(x) divid
A laborious ant walks randomly on a 5 times 5 grid.
Let P(n) be the set of the first n positive integers 1, 2, dots, n.
Given two positive integers a,b, Alex and Bianca play a game in ab rounds.
For some positive integers k, there exists an integer partition of the form 4^t = 2^t + k, where 4^t, 2^t, and k are all
Take a sequence of length n.
For every integer n1, the family of functions f{n,a,b} is defined by f{n,a,b}(x)equiv a x + b mod n for a,b,x integer an
Define: xn = (1248^n bmod 32323) - 16161 yn = (8421^n bmod 30103) - 15051 Pn = (x1, y1), (x2, y2), dots, (xn, yn) For ex
Define F(n) to be the number of integers x≤n that can be written in the form x=a^2b^3, where a and b are integers not ne
A positive number is pandigital in base b if it contains all digits from 0 to b - 1 at least once when written in base b
The primes 3, 7, 109, and 673, are quite remarkable.
Let f(n) be the largest prime factor of n.
Denote the average of k numbers x1, ..., xk by bar{x} = frac{1}{k} sumi xi.
A program written in the programming language Fractran consists of a list of fractions.