Saturday, December 17, 2016

mathematics - Quadrilateral with sides, diagonals and area that are distinct integers


Can you find a convex quadrilateral such that all its sides, diagonals and area are distinct integers? Note that a polygon is convex if all its internal angles are smaller than 180 degrees.


Good luck!



Answer



Assume convex quadrilateral has its sides a,b,c,d where $a, 2 diagonals m,n where $m, and area Z.
For convenience, I also assume that (a,b), (b,c), (c,d) and (d,a) are adjacent sides.
enter image description here


Then consider the following properties:





  • Triangle Inequality:
    a+b>m, a+m>b and a+m>b stands. Also for (c,d,m), (a,d,n) and (b,c,n).




  • Heron Theorem:
    For any triangle (p,q,r), the area T could be calculated as: T=s(sp)(sq)(sr) where s=(p+q+r)2.
    Also could be represented as: T=14(p+q+r)(p+q+r)(pq+r)(p+qr).





Here also assume that the area in any triangle (a,b,m), (c,d,m), (a,d,n) and (b,c,n) should be integer.


Due to T is integer, the expression in the square root should has at least 24 by prime factor decomposition. Also assume that each term (p+q+r),(p+q+r),(pq+r),(p+qr) in square root should be all even(contain at least 21 for each), then (p,q,r) will contains only 3 evens or 2 odds & 1 even.


Then start brute-force searching, and checked with the prime factor decomposition to ensure the square root value is rational and Triangle Inequality also holds for all (a,b,m), (c,d,m), (a,d,n) and (b,c,n), finally found one solution:



(a,b,c,d)=(10,17,28,35), (m,n)=(21,39), Z=T(a,b,m)+T(c,d,n)=378



I think there may exist a better derivation for this math question, too many assumption for my answer, and the final brute-force is not a pretty solution :P


No comments:

Post a Comment

classical mechanics - Moment of a force about a given axis (Torque) - Scalar or vectorial?

I am studying Statics and saw that: The moment of a force about a given axis (or Torque) is defined by the equation: $M_X = (\vec r \times \...