Boring sequence

Algebra Level pending

Since very few people solved this easy problem, I decided to reformulate it in simpler language.

Take a sequence of positive integers

a 1 , a 2 , , a i , a i + 1 , a_1, a_2, \ldots, a_i, a_{i+1}, \ldots

with this only one rule:

a i + 1 a_{i+1} is the number of (positive) divisors of a i a_i .

PROBLEM IS: Determine a 15 a_{15} , knowing that a 75 = 1 a_{75} = 1 .


The following is the PREVIOUS formulation (that in fact ask the same thing). If x N { 0 } x \in \mathbb N \setminus \{0\} ( x x is a positive integer) define D x D_x as the set of the positive divisors of x x . Also denote with D x \vert D_x \vert the number of its elements (the cardinality of the set D x D_x ).

For istance D 6 = { 1 , 2 , 3 , 6 } D_6 = \{1,2,3,6\} , and D 6 = 4 \vert D_6\vert = 4 .

Define a sequence of natural positive numbers in this way. a 0 N { 0 } a_0 \in \mathbb N \setminus \{0\}

a n + 1 = D a n n 0 a_{n+1} = \vert D_{a_n} \vert \quad \quad \forall \ n \geq 0

We know that a 75 = 1 a_{75} = 1 .

Find a 15 a_{15} .


The answer is 1.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Andrea Palma
Feb 28, 2016

Let n n be any positive integer. If D n = 1 \vert D_n \vert = 1 this means that n n has just one positive divisor.Hence n n must be 1, otherwise n n has at least two divisors (namely n n and 1 1 ).

So we know that a 74 = 1 a_{74} =1 . But this also mean that a 73 = 1 a_{73}=1 . And again we have a 72 = a 71 = = a 1 = 1 a_{72} = a_{71} = \cdots = a_1 = 1 . In particular a 15 = 1 a_{15} = 1 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...