Integer all

n + 1 1 , n + 2 2 , n + 3 3 , n + 4 4 , n + 5 5 \dfrac{n+1}{1},\ \dfrac{n+2}{2},\ \dfrac{n+3}{3},\ \dfrac{n+4}{4},\ \dfrac{n+5}{5}

With n = 0 n=0 , all of the above numbers are integers (they all equal 1). What is the next positive integer n n such that all of the above numbers are integers?


The answer is 60.

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.

15 solutions

We have n + k k \dfrac{n+k}{k} is an integer if and only if n k \dfrac{n}{k} is an integer.

All of numbers are integers if n n is multiple of 1 , 2 , 3 , 4 1, 2, 3, 4 and 5 5 .

Since l c m ( 1 , 2 , 3 , 4 , 5 ) = 60 lcm(1,2,3,4,5)=60 , n n must has form as 60 m 60m where m m is an integer.

So, the minimum value of positive integer n n is 60 60 .

Very nice analysis. Thanh....

Ramiel To-ong - 4 years ago

Allright..thnks bdw😊

Ragini Jain - 4 years ago

Why doesn't n=12 work?

Lee S - 4 years ago

Log in to reply

(12+5)/5 = 17/5.

Vishal Raman - 3 years, 11 months ago
Vishal Raman
May 28, 2017

We can express the given expressions as, n 1 + 1 , n 2 + 1 , n 3 + 1 , n 4 + 1 , n 5 + 1 , \frac{n}{1} + 1, \frac{n}{2} + 1, \frac{n}{3} + 1, \frac{n}{4} + 1, \frac{n}{5} + 1, .

This means we are finding the first positive integer that divides 1 , 2 , 3 , 4 , 5. 1, 2, 3, 4, 5.

This is the Least Common Multiple(LCM) of the set, and for this set it is 60.

Yay!I solved it the same way :)

Jade W. - 4 years ago
Zeeshan Ali
May 29, 2017

Let's go divide and conquer as following;

  1. n + 1 1 \frac{n+1}{1} is an integer for all integral values of n n which does not reduce the set of possibilities.

  2. n + 5 5 \frac{n+5}{5} is an integer for n = 5 , 10 , 15 , . . . n=5, 10, 15, ... .

  3. n + 2 2 \frac{n+2}{2} and n + 4 4 \frac{n+4}{4} are integer iff n n is even. Implies that n n belongs to 10 , 20 , 30 , . . . {10, 20, 30, . . .}

  4. n + 3 3 \frac{n+3}{3} is an integer iff n n is divisible by 3 3 . Implies that n n belongs to 30 , 60 , . . . {30, 60, . . .}

For n = 30 n=30 , 30 + 4 4 \frac{30+4}{4} is not an integer.

For n = 60 n=60 , 60 + 1 1 = 61 \frac{60+1}{1}=61 , 60 + 2 2 = 31 \frac{60+2}{2}=31 , 60 + 3 3 = 21 \frac{60+3}{3}=21 , 60 + 4 4 = 16 \frac{60+4}{4}=16 and 60 + 5 5 = 13 \frac{60+5}{5}=13 are all integer.

Therefore 60 60 is the smallest possible integer after zero such that all the given fractions are an integer.

(60+1)/1=61

Bryan Dial - 4 years ago

Log in to reply

Oops! I have corrected it, now. Thanks :)

Zeeshan Ali - 4 years ago
Sswag SSwagf
May 31, 2017

What we have: n + m m \frac{n+m}{m} Lets split up the fraction = n m + m m = n m + 1 =\frac{n}{m} + \frac{m}{m} =\frac{n}{m} + 1 Now the solution looks more clean right ?

Since m = ( 1 , 2 , 3 , 4 , 5 ) m = (1,2,3,4,5) and we want to know the lower n n that divided by m m give us a integer we just take the lcm from 1 , 2 , 3 , 4 , 5 1,2,3,4,5 and it's 60 60

Q.E.S

Shubham Vermani
May 29, 2017

We must find a number that is exactly divisible by all denominators to get integers(a multiple of the denominator is added, so the numerator becomes exactly divisible by denominator). LCM is 60, so that's the answer

Pieter Verhoeven
Jun 3, 2017

This might make a fun anecdote, I used an intuitive approach. I'm a graphic designer. When doing textual layout, it is common to divide a page into a grid of equal width columns (with margins inbetween so things don't bump into each other). The number of horizontal cells is often 12 12 . Because 12 12 is a nice number since it's divisible by 1 , 2 , 3 , 4 , 6 1, 2, 3, 4, 6 and 12 12 . This makes it convenient to align text columns of different widths onto a page with easy to manage fractions. That alone makes 12 12 one of my favorite integers. So when searching for a least common multiple of small numbers, I often think of 12 12 , I know the least common multiple for 1 1 to 4 4 is 12 12 . The 5 5 was in the way though, but 12 5 12*5 solves that. Is there anything smaller? Apparently not.

I'm slightly jealous of countries on the imperial system sometimes -- then again, not really...

Glad that you can use your "graphic designer" background on this site!

Because 12 12 is a nice number since it's divisible by 1 , 2 , 3 , 4 , 6 1, 2, 3, 4, 6 and 12 12 .

You might be interested in "Highly composite numbers".

Pi Han Goh - 4 years ago

Good approach. Or you can just break it up with a + b c = a c + b c \dfrac {a+b}c =\dfrac ac + \dfrac bc at the start.

Pi Han Goh - 4 years ago
Yash Ghaghada
Jun 1, 2017

Every given ratio can be expressed in the form n/m +1.

m={1,2,3,4,5}

So it represents that n must be that number which is multiple of m But we want the number n which is just after zero and satisfy the condition, clearly it is asking the lcm(1,2,3,4,5) = 60 So n takes the value=60∆

∆ is a whole number

M Khan
May 31, 2017

The LCM of the denominators is the answer since n is divisible by all of the denominators , as a multiple of the denominator is being added to n every time . Hence the answer is 60

Gourab Roy
May 30, 2017

n must have a factor common to 2, 3, 4, 5 so that when they are added to i and then the whole is divided by i they yield a integer as the denominator is a factor of the numerator; where i =1,2,3,4,5. Therefore lcm of 2,3,4,5 is 60 and so n =60.

Swapan Das
May 23, 2018

N has to be divisible by 1,2,3,4,5, hence it has to be it's LCM. Which is equal to 60

Devansh Sharma
Jun 4, 2017

Take lcm of the denominators

Annie Li
Jun 3, 2017

Think of LCM (lowest common multiple) so therefore 60 would be the smallest number that can be divided by 1,2,3,4,5.

Majed Kalaoun
Jun 3, 2017

n + x x \dfrac{n+x}{x} = n x + 1 =\dfrac{n}{x}+1 Thus, we can conclude that in order for n + x x \dfrac{n+x}{x} to be an integer, x x must be divisible by n n

In the above problem, using the aforementioned rule, we were told that n n must be divisible by 1, 2, 3, 4, and 5, ergo, n n will be the lowest common multiple of 1, 2, 3, 4, and 5, which is 60.

Therefore, the answer is 60.

Faizan Khan
Jun 2, 2017

All are equal to 1. Therefore we have to find a soln that will give us perfect integer , therefore we have to find LCM of denominators therefore we can find a common dividend and it will give an integer LCM of 1,2,3,4,5 is 60 therefore it is the answer

No. They cannot all be equal to 1 at the same time.

Pi Han Goh - 4 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...