Divisibility in the Integers

Algebra Level pending

First prove that there exists a number n in Z(integers) such that (n/2),((n-1)/3),(n/4) are in Z. Then find a formula such that if you plug in a value k where k is in Z, it pops out a value for n. If the function of n can be written as n=mk-b, what is m+b?


The answer is 20.

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

Sean Bastian
Apr 27, 2019

If n/2, n-1/3, and n/4 are in Z, then their sum is in Z. Once summing the fractions we get (13n-4)/12. Splitting up 13n into 9n and 4n, we get (9n/12)+(4(n-1)/12). Simplify it to (3n/4)+((n-1)/3). Thus n has to be divisible by 4 and n-1 has to be divisible by 3. Some values of n that work are 4, 16, or 28. All these numbers can be made through a function: 4(3k-2)=n. Distributing the 4, we get n=12k-8. Thus m=12 and b=8 and m+b=20.

Let n=mk-b=4p, where p is in Z. Then n=3p+p. Therefore p-1 must be divisible by 3. Thus p=3q-2, where q is in Z. Therefore n=4(3q-2)=12q-8. Does this logic hold? p could be equal to 3q+1, but then b would become negative.

A Former Brilliant Member - 2 years, 1 month ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...