Are there positive integers ( a , b ) such that
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.
Funny poem, i did not know before...
Math is beautiful, as always!
Wow so poetic
Log in to reply
Its more annoying now. In the first question of the week he used the same "poetic" language
what does "n∈N ∩ n>1" mean?
Log in to reply
It means that "n is a Natural number and n > 1"
I think this means that n belongs to the Natural numbers and at the same time n has to be higher than 1. Not sure
Guys like you make my day, adding humour to irrelevant places
This should NOT be in the "Basic" category! It should be in the "Intermediate" category.
If a > b ,then b = 5 ,but a divided by 5 gives a remainder 6 ,which is impossible.
If a < b ,then a = 6 ,so b divided by 6 gives a remainder 5 , we have b = 1 1 , 1 7 , 2 3 . . .
Hence there exists a family of solutions ( a , b ) = ( 6 , 6 n + 5 ) ,where n is a positive integer.
Are there other families of solutions, or is this the only one?
Log in to reply
I think this is the only one,because a can only be 6
Log in to reply
Yes, this is indeed all of the solutions.
How can we show that?
a can only be 6 because otherwise if you want any other number: in order to fulfill the first statement you have to take two numbers a>b (otherwise if b>a, a=6 as any other number would give quotient 0 and remainder= to the number itself, which would be any number other than 6) e.g. a=20, b=7
now, since a>b, this statement only works for b=5 (see explanation in brackets above) but if b= 5, the first statement would be invalidated because the remainder must always be less than the divisor and in the first case, we need a remainder of 6 which is not possible as 6>5
so the only family of numbers for which this works is a=6, b= 6n+5, n is a natural number
hence proved
This very interesting i like your solution
I apologise for not being very smart (so I am 100% sure you are 100% correct) but I don’t understand this...
I thought we were meant to find solutions where a and b solved both of the statements.
a = 6 b = 11,17... work for second the statement, but substitute those into the first statement and it’s no go.
You can’t solve both statements with a = 6, b = 11 so why isn’t the answer “No, there is no solution”
Log in to reply
6 divided by 11 leaves a remainder 6
Log in to reply
Of course it does! Sorry.
Log in to reply
@Michael Leslie Troth – Don't apologize for learning, you are asking the right questions!
@Michael Leslie Troth – Also, your question has not been answered sufficiently. You got hung up the same way I did by confusing "remainder" with "result."
If we assume that we are looking for a number set that results in fractions , then there is no solution. If we assume we are looking for a number set that results in remainders , then this is possible with modular arithmetic!
i.e.
We can't solve with arithmetic We can solve with modulo arithmetic !
Here's the shorthand result: https://www.omnicalculator.com/math/modulo?c=USD&v=x:11,y:6
Here's the Brilliant.org course on Modulo Arithmetic: https://brilliant.org/wiki/modular-arithmetic/
Have at it.
Best,
You could do a better job of explaining that the remainder is only 6 when performing modulo arithmetic. A lot of new learners are unfamiliar with number theory and will continue to struggle unnecessarily if they aren't pointed in the right direction.
Agree with you.
this is smart
6 = 11 x (-1) + 5 6 = 17 x (?) + 5 ... in what sense is the remainder of a=6 divided by b=17 equal to 5?
Log in to reply
Oh I think you mixed up the conditions. a divided by b must have a remainder of 6, which 6/17 does satisfy.
We have a solution if a = b × n + 6 and b = a × m + 5 , for integer quotients n , m . Replacing one equation on the other one gets that a ( 1 − n m ) = 5 n + 6 b ( 1 − n m ) = 6 m + 5 If n m = 0 , then we have positive integer solutions given by a = 5 n + 6 b = 6 m + 5 . This is the case if either n or m are zero. Let's see what happens in each case:
We conclude that there are infinite solutions given by a = 6 and b = 6 m + 5 for m = 1 , 2 , … .
But m = 0 , for example, does not work. So, the conclusion,
there are infinite solutions
can only follow after making sure that n = 0 leads to an infinite family of solutions (as you did).
Log in to reply
You are right! I jumped too quickly to a wrong conclusion. I've rewritten the answer to reflect this.
Exactly the way I did it
6 / 1 1 has a remainder of 6 and 1 1 / 6 has a remainder of 5 .
a = 6 and b = 6 n + 5 will always follow the given relationship for n ∈ Z +
Thus, there are infinitely many pairs ( a , b ) .
p.s. Sorry, for the error before.
Write , a = bq + 6 and b = ap + 5 . Subtracting we get a-b = bq - ap + 1 which can be written as ax + by = 1 .where x,y,p,q are integers. Now from Bezout Identity there exist solution if gcd(a,b) = 1 .Since there are infinite primes which can choose any 2.So there exist infinite solution.
I'm not quite sure what you're saying.
You start off assuming that solutions exist, and conclude that g cd ( a , b ) = 1 is a necessary condition (which I agree with). However, how does that prove that there are "infinite primes which can choose any 2. so there exist infinite solution"?
In particular, are you saying that "Let's fix x and y to be primes, and find any a , b that satisfy a x + b y = 1 , then they will satisfy the conditions of the question?" In particular, note that g cd ( a , b ) = 1 is not a sufficient condition to find a solution to the problem.
A=NB+6 where n>=0.
B=MA+5 where m>=0
combining both
A(1-M)=(N-1)B+11
Now m can only be 0 or 1
For M =0
N have infinite solutions , similarly for 1
A good way to try and solve problems like these is to start with the smallest possible solution and work your way up.
The smallest value that can have remainder of 5 is 5. Similarly, the smallest value that can have a remainder of 6 is 6.
If we try substituting a with 6 and b with 5, it doesn't work because 6 divided by 5 gives a remainder of 1.
No matter how many times we add 5 to a , we will never get anything but a remainder of 1, since 5 goes into 6 once with a remainder of 1. Therefore, in order to have a remainder of 6 for a divided by b , b must be greater than a .
5 divided by 6 already has a remainder of 5, so we don't want to add anything extra. In this case, we should add 6, since 6 divides into 6 perfectly. It will make b larger without adding anything to the remainder.
If we add 6 to b , we get 11.
( 6 , 1 1 ) satisfies both conditions. Furthermore, we can keep adding 6 to b to get the same result, thus meaning there are infinite solutions.
Very clear and detailed solution. Thanks for sharing a solution without using any equations.
The solution is that you have to choose b = one of the multiples of 6 then substract that number by 1 ,then divide it by a = 6 and you'll have the remainder equals to 5, then the next step is to divide a = 6 by the number b you have choosen (the numbers are infinite but have to meet the first condition) then you'll get the result 0 ( because you can't divide a small number = 6, by a big number = the number you have chosen ) and the remainder equals to 6.
yes, i think substracting 1 thing is only for obtaining valid values of b.after that say b=11, divide a=6 by b=11, you get remainder of 5. and yes smaller numbers can be divided by bigger numbers and still leave remainders.
Log in to reply
sorry for the error above, divide a=6 by b=11 leaves a remainder of 6, my holy.
Problem Loading...
Note Loading...
Set Loading...
roses are red, violets are blue, putting a=6 and b=(6*n)-1 where n∈N ∩ n>1 would be the right clue.