1. From a samples of a small samples of mathematical objects, conjecture a common pattern to all of them. This includes "guess the next terms in the sequence" question (consider checking OEIS first). Please provide as much context as possible. 2. Mathematical ideas related to pattern recognition, ...

learn more… | top users | synonyms

47
votes
4answers
4k views

Eyebrow-raising pattern of number of primes between terms of the Fibonacci number sequence?

So, $$1,1,2,3,5,8,13,21...$$ Any connection to primes?...it appears not. However, in between the Fibonacci numbers are how much primes? Let's see: 1 and 1 ZERO 1 and 2 NADA 2 and 3 ZILCH 3 and 5 ZIP ...
41
votes
17answers
16k views

Getting the sequence $\{1, 0, -1, 0, 1, 0, -1, 0, \ldots\}$ without trig?

What's the simplest way to write a function that outputs the sequence: {1, 0, -1, 0, 1, 0, -1, 0, ...} ... without using any trig functions? I was able to come ...
37
votes
5answers
6k views

If a prime number is reversed, and then appended to itself, why is the result always a composite number?

$2 \Rightarrow 22$ which is a composite number. $37 \Rightarrow 3773$ which is a composite number. $523 \Rightarrow 523325$ which is a composite number. $8123 \Rightarrow 81233218$ which is a ...
29
votes
8answers
3k views

Are Mersenne prime exponents always odd?

I have been researching Mersenne primes so I can write a program that finds them. A Mersenne prime looks like $2^n-1$. When calculating them, I have noticed that the $n$ value always appears to be odd....
23
votes
2answers
347 views

What is this pattern found in the first occurrence of each $k \in \{0,1,2,3,4,5,6,7,8,9\}$ in the values of $f(n)=\sqrt{n}-\lfloor \sqrt{n} \rfloor$?

Learning how to generate the Mandelbrot set, I came across the definition of the "escape condition" which is the one that decides the color that is applied to each point of the plane where the ...
21
votes
5answers
16k views

How is this a number sequence $58, 26, 16, 14, 10$

I recently had a IQ Test taken and we all got stuck on the same question. The question was: What comes next in the following sequence? $$58, 26, 16, 14,\_\_$$ The answer given in the answer sheet ...
19
votes
2answers
2k views

Understanding this pattern behind the Fibonacci sequence

To be honest, I'm pretty awful at mathematics however, when up till 6AM I do like to do random things throughout the night to keep me occupied. Tonight, I began playing with the Fibonacci sequence in ...
12
votes
4answers
2k views

How to solve this sequence $165,195,255,285,345,x$

This is a question appeared in a competitive exam. The question is: Find the unknown term in $165,195,255,285,345,x$ 1)375 $\ \ \ \ \ \ \ \ $ 2)420 3)435 $\ \ \ \ \ \ \ ...
11
votes
3answers
358 views

Digital root of twin prime semiprimes

It appears that the product of any pair of twin primes (excluding the first pair 3 and 5) yields a semi prime whose digital root is equal to $8$. Example: $$ 17 \cdot 19 = 323 $$ The digital root of ...
10
votes
3answers
19k views

Predict next number from a series

Which methods I can use to predict next number from a series of numbers ? I know the min & max possible number in advance.
10
votes
1answer
106 views

Relationship between primes and practical numbers

This is my first post here. I am a musician, and not a mathematician, but I enjoy doing things to prime numbers and seeing what comes out. I have defined a sequence which takes the following values ...
10
votes
2answers
233 views

Has anyone noticed this pattern?

I've been messing around a bit and I noticed a curious pattern when it comes to progressions of powers. Let's take the progression of consecutive integers: $1,2,3,4,5,6,7,...$ Obviously it's an ...
9
votes
7answers
6k views

Pattern to last three digits of power of $3$?

I'm wondering if there is a pattern to the last three digits of a a power of $3$? I need to find out the last three digits of $3^{27}$, without a calculator. I've tried to find a pattern but can not ...
9
votes
3answers
833 views

Consecutive Prime Gap Sum (Amateur)

List of the first fifty prime gaps: 1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, 2, 6, 4, 6, 8, 4, 2, 4, 2, 4, 14, 4, 6, 2, 10, 2, 6, 6, 4, 6, 6, 2, 10, 2, 4, 2, 12, 12, 4, 2, 4. My ...
9
votes
2answers
312 views

Closed form for $ S(m) = \sum_{n=1}^\infty \frac{2^n \cdot n^m}{\binom{2n}n} $ for integer $m$?

What is the (simple) closed form for $\large \displaystyle S(m) = \sum_{n=1}^\infty \dfrac{2^n \cdot n^m}{\binom{2n}n} $ for integer $m$? Notation: $ \dbinom{2n}n $ denotes the central binomial ...
8
votes
2answers
243 views

Limit of the sequence $a_{n+1}=\frac{1}{2} (a_n+\sqrt{\frac{a_n^2+b_n^2}{2}})$ - can't recognize the pattern

Consider the sequence: $$a_0=x,~~~b_0=y$$ $$a_{n+1}=\frac{1}{2} \left(a_n+\sqrt{\frac{a_n^2+b_n^2}{2}} \right),~b_{n+1}=\frac{1}{2} \left(b_n+\sqrt{\frac{a_n^2+b_n^2}{2}}\right)$$ $$\lim_{n \to \...
8
votes
2answers
152 views

Finding pattern

Just a puzzle. \begin{matrix} 2 & 9 & ? \\ 11 & 33 & 66 \\ 8 & 3 & 27 \\ \end{matrix} The options are $35$, $40$, $45$, $55$. $45$ is false. I ...
7
votes
3answers
866 views

How to find pattern in $1,2,8,9,15,20,26,38…$ infinite sequence?

While I was investigating some specific types of prime numbers I have faced with the following infinite sequence : $1,2,8,9,15,20,26,38,45,65,112,244,303,393,560,....$ I tried to find recursive ...
7
votes
1answer
96 views

Finding $x^n$ patterns

I noticed the other day while computing consecutive powers of $2$ that for $n \geq 1$, the numbers in the ones place of the values of $2^n$ repeat every 4 terms $(2, 4, 8, 6,\ldots)$. In the tens ...
7
votes
1answer
245 views

What is the pattern or relation in this table?

Here is the table: $$\begin{array}{c} 0\\ 1\\ 1& 1\\ 3& 2& 3\\ 5& 3& 3& 5\\ 11 &8 &10 &8 &11\\ 21 &13 &14 &14 &13 &21\\ 43 &...
7
votes
1answer
458 views

How to Characterize Clumps in a Large, Semi-Random Graph

Consider large (100,000+ vertices, say) graphs, which we think of as representing some population with edges representing some form of symmetric relation. They might be the Friend graph of Facebook, ...
6
votes
2answers
382 views

Formula to this pattern?

I have this pattern: 1 11 21 1211 111221 I'm guessing it's a fibo pattern, been at it for hours now. Anyone know?
6
votes
6answers
508 views

Do the differences of perfect squares apply to perfect cubes and more?

I'm curious about a special property of squares. The difference between perfect squares starting from 0 are 1,3,5,7,9..., where each difference goes up by 2. I want to know if there are any patterns ...
6
votes
1answer
321 views

Fractals - when the number of seed shapes that can fit into the scaled-up copy is non-integer.

I've heard people say (for eg. here) that the dimension of fractal patterns (particularly, in this question, Lindenmayer fractals) can be formulated as follows: $$D=\frac{\ln N}{\ln S}$$ Where $N$ ...
6
votes
2answers
405 views

Permutations to satisfy a challenging restriction

In a stack of n distinct cards in order {1,2,3,4,...,n} from top, define distance between 2 cards as the number of cards between them. 2 cards are neighbours if they're adjacent in original stack, ...
5
votes
3answers
348 views

figuring out an integer function

$f(1) = 1\\ f(2) = 2\\ f(3) = 6\\ f(4) = 20\\ f(5) = 70\\ f(6) = 252\\ f(7) = 924\\ f(8) = 3432\\ f(9) = 12870$ Then what is $f(n)$ (where $n > 0$)? I though about many many possibilities but ...
5
votes
2answers
420 views

Has anyone seen this pattern that evaluates to $-\frac{1}{3}$ always?

I was recently doodling and came upon an interesting pattern. Beginning with $0$, add $1$, subtract $2$, divide by $3$, and multiply by $4$. Then add $5$, subtract $6$, divide by $7$, and multiply by ...
5
votes
3answers
2k views

Recognizing the sequence 1/16, 1/8, 3/16, 1/4, 5/16, …

What is the missing number? $$\frac{1}{16}, \frac{1}{8}, \frac{3}{16}, \frac{1}{4}, \frac{5}{16}, \ \ \ [?]$$ $$A. \frac{5}{4}\quad B. \frac{3}{4}\quad C. \frac{5}{8}\quad D. \frac{3}{8}$$ ...
5
votes
1answer
168 views

Please, help to identify this numerical constant

I'm trying to find an answer to this question. Let $K(k)$ be the elliptic integral of the first kind and $K'=K(\sqrt{1-k^2})$. According to Abel's theorem (see this link) we know that if $\frac{K'}{K}...
5
votes
2answers
262 views

Is This A Derivative?

I am in a little over my head. This all began with my reading how each level of pascals triangle adds to $2^n$, where n=row# starting with n=0. I then though, "wouldn't it be clever if the rows added ...
5
votes
0answers
159 views

What Constitutes a Pattern

Mathematics is often referred to as the "study of patterns." What I'm wondering is whether there is somehow a technical way to describe a pattern. For the length of this question let's assume that we'...
5
votes
0answers
138 views

Find the number that follows the rules of two different series

I have this logic problem where I need to find a number that fits in 2 different series (vertical and horizontal). Each series has a rule, and once you find them, you can determine the answer. $$ ...
5
votes
0answers
171 views

Point Group of a pattern

I need to determine the point group of the following patterns: I think the one on the left is $D_1$ and the one on the right is $D_2$
4
votes
3answers
2k views

Notation for factorial-type pattern with a skip/step of two instead of one?

I came across a peculiar pattern when solving a recurrence relation today: Some sequence $a_n$ looks as such: $a_0 = 1$ $a_2 = \frac{1}{2 \cdot 1}$ $a_4 = \frac{1}{4 \cdot 2 \cdot 1}$ $a_6 = \...
4
votes
1answer
3k views

Find the pattern, What is the correct answer

Ok, so this question is from seriously hard IQ test that has been doing the rounds on facebook, ok, 17 questions are easy 3 are hellishly hard, The answer to this one is 17, I do not know why, I found ...
4
votes
4answers
17k views

Finding formula for the nth partial sum

A few days ago, I asked for some clarification about pattern recognition and the n-th partial sum for infinite series. Although the explanation given was top-notch (thanks again), I'm still having ...
4
votes
3answers
109 views

Rewriting exponents as sigmas, is this a thing?

Is this a thing? If not, can anyone help me out on this? So I saw this a while back.$$\sum_{i=0}^n(2n + 1) = n^2$$ For positve n. This is interesting, and I wondered if I could write any n^x in ...
4
votes
1answer
137 views

Some questions about $\gcd(n,m)$ and $\phi(n)$

I was messing around in Excel at the end of work today and made a table where the $(i,j)$ entry $a_{i,j}$, for $j \geq i$, is 1 exactly when $i$ and $j$ are coprime (see snapshot of a portion of the ...
4
votes
2answers
53 views

formula for number triangles

Hi, I have a triangle starting from $0$ and going up by one on the bottom row until there are $r$ items on the bottom row and there are $r$ rows a number is formed by adding the two numbers towards ...
4
votes
1answer
262 views

the table at the end of Theoretical Computer Science Cheat Sheet

Theoretical Computer Science Cheat Sheet, created by Steve Seiden, is a hodgepodge of well-known mathematical theorems and notions. I can understand (or guess at least) many of them, but I'm not sure ...
4
votes
2answers
93 views

How to solve linear, second order ODE with Frobenius method with a difficult recurrence relation?

The ODE in question is: $$4xy''+2y'+y=0$$ Shifting the power series of each term so that they are all raised to the power $(n+r)$ will yield this recurrence relation: $$a_{n+1}={a_n\over (n+r+1)(-2-4(...
4
votes
0answers
141 views

Adding Numbers Pattern

A few nights ago I couldn't sleep and so started doing this: I would take a number and add up all of its digits to get a new number and then add up all of those digits and so on until there was only ...
4
votes
0answers
259 views

Pattern puzzle help

I've spent hours on this puzzle, which shouldn't be too hard, and I'm sure I've got the right answer, but apparently it's wrong. The problem statement: You are guessing a positive number X. You ...
4
votes
0answers
507 views

What does this say about prime numbers?

I was having fun with Sage when I noticed something interesting: ...
3
votes
1answer
148 views

What is the Galois group of $x^n + (x-1)^n $?

What is the Galois group of $x^n + (x-1)^n $ over the rationals in terms of the integer $n$ ? In case that is too hard , what is it for the first 20 integers ?
3
votes
2answers
321 views

Finding the general formula of a sequence: $3,8,23,68,203,608,\cdots$

I have the following sequence : $$3,8,23,68,203,608,\cdots$$ I have found that definition by recurrence of this is $$a(n)=3a(n-1)-1$$ where $a_0=3$ as the first term. I want to find the explicit ...
3
votes
3answers
749 views

Largest number on multiplying with itself gives the same number as last digits of the product

What is the largest number on multiplying with itself gives the same number as last digits of the product? i.e., $(376 \times 376) = 141376$ i.e., $(25\times 25) = 625$ If the largest number cant ...
3
votes
1answer
953 views

Mathematical Background for Computer Vision [closed]

I am a PhD student and would like to do deep research in the area of computer vision and pattern recognition. I know to be successful I need strong mathematical background. Could you please introduce ...
3
votes
2answers
97 views

What is the $2012th$ number in this pattern?

This is question 30 from Australian Maths 2012 $(0,1,2,1,2,3,2,3,4,1,2,3,2,3,4,3,4,5,2,3,4,...)$ What is the $2012th $ number in this list? What I did: I broke up the first few numbers into ...
3
votes
3answers
448 views

Is there any pattern to pythagorean triples where there are two a-b pairs for one c?

I've found lots of Pythagorean triples like this, where there are two triples with the same c. Is there any pattern to them $17^2 + 144^2 = 145^2$ $24^2 + 143^2 = 145^2$ examples: (by c) 145, 185, ...