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 = \sqrt{s(s-p)(s-q)(s-r)}$ where $s=\frac{(p+q+r)}{2}$.
    Also could be represented as: $T = \frac{1}{4}\sqrt{(p+q+r)(-p+q+r)(p-q+r)(p+q-r)}$.





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 $2^4$ by prime factor decomposition. Also assume that each term $(p+q+r),(-p+q+r),(p-q+r),(p+q-r)$ in square root should be all even(contain at least $2^1$ 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 \...