Symmetric Does Not Imply Equal

Find the number of pairs of non-negative integers ( n , m ) (n,m) , such that 1 n < m 100 1\leq n< m\leq 100 , n m 2 1 n \mid m^2-1 and m n 2 1 m \mid n^2-1 .


The answer is 208.

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.

2 solutions

Calvin Lin Staff
Mar 31, 2014

Hint: Vieta Root Jumping

Many people who spotted the patterns of ( n , n + 1 ) (n, n+1) , ( 1 , n ) (1, n) and ( n , n 2 1 ) (n, n^2 - 1) as possible solutions, missed out the solution sets of ( 8 , 21 ) , ( 21 , 55 ) , ( 15 , 56 ) (8,21), (21, 55), (15, 56) .

It might be a typo but (12,56) is not a solution. :)

Jan Frayre - 7 years ago

Log in to reply

Thanks. I've updated it to ( 15 , 56 ) (15, 56) , which arose from the pair ( 4 , 15 ) (4, 15) .

Calvin Lin Staff - 6 years, 8 months ago
Scott Kominers
Apr 11, 2014

This problem can be solved with the following Mathematica command:

Total[Total[Array[If[Divisible[(#2)^2 - 1, #1] && Divisible[(#1)^2 - 1, #2] && #1 < #2, 1, 0] &, {100, 100}]]]

Absolutely beautiful. :D

Finn Hulse - 7 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...