A question concerning $R(n) :equiv (exists x,y,z) x^2 + y^2 = z^2 wedge x + y + z =n$

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite












A square number is a number $n$ with the property $S(n) :equiv (exists x) x^2 = n$.
A number $n neq 0$ is a square number iff it has an odd number of divisors.



A hypotenuse number is a number $n$ with the property $H(n) :equiv (exists x, y) x^2 + y^2 = n^2$.
A number is a hypotenuse number iff it has a prime factor of the form $4k+1$.



A Pythagorean triple is a triple $(a,b,c)$ of numbers with the property $P(a,b,c) :equiv a^2 + b^2 = c^2$.
A triple $(a,b,c)$ is Pythagorean iff



$$(*) (exists x,y,z) phi(x,y,z) wedge a = x(y^2 - z^2) wedge b = x(2yz) wedge c = x(y^2 + z^2)$$



with $phi(x,y,z) :equiv x,y,zgeq 0, y > z, y, z$ co-prime and not both odd.



I wonder if the following property $R(n)$ has been defined before in its own right and what its official name is.



$$R(n) :equiv (exists x,y,z) P(x,y,z) wedge x + y + z =n$$



A number $n$ is $R$ iff a regular $n$-gon with rigid sides can be transformed into a right triangle, possibly in different ways, thus being the perimeter of a right-angled triangle (thanks to Ronald Blaak for this formulation). ($R$ stands for "right-triangulizable".)



From $(*)$ it's obvious that $R(n)$ iff $(exists x,y,z) phi(x,y,z) wedge 2xy(y + z) = n$.



Is there another characterization of $R$ involving prime factors (instead of arbitrary divisors of which two have to be co-prime)?







share|cite|improve this question


























    up vote
    0
    down vote

    favorite












    A square number is a number $n$ with the property $S(n) :equiv (exists x) x^2 = n$.
    A number $n neq 0$ is a square number iff it has an odd number of divisors.



    A hypotenuse number is a number $n$ with the property $H(n) :equiv (exists x, y) x^2 + y^2 = n^2$.
    A number is a hypotenuse number iff it has a prime factor of the form $4k+1$.



    A Pythagorean triple is a triple $(a,b,c)$ of numbers with the property $P(a,b,c) :equiv a^2 + b^2 = c^2$.
    A triple $(a,b,c)$ is Pythagorean iff



    $$(*) (exists x,y,z) phi(x,y,z) wedge a = x(y^2 - z^2) wedge b = x(2yz) wedge c = x(y^2 + z^2)$$



    with $phi(x,y,z) :equiv x,y,zgeq 0, y > z, y, z$ co-prime and not both odd.



    I wonder if the following property $R(n)$ has been defined before in its own right and what its official name is.



    $$R(n) :equiv (exists x,y,z) P(x,y,z) wedge x + y + z =n$$



    A number $n$ is $R$ iff a regular $n$-gon with rigid sides can be transformed into a right triangle, possibly in different ways, thus being the perimeter of a right-angled triangle (thanks to Ronald Blaak for this formulation). ($R$ stands for "right-triangulizable".)



    From $(*)$ it's obvious that $R(n)$ iff $(exists x,y,z) phi(x,y,z) wedge 2xy(y + z) = n$.



    Is there another characterization of $R$ involving prime factors (instead of arbitrary divisors of which two have to be co-prime)?







    share|cite|improve this question
























      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      A square number is a number $n$ with the property $S(n) :equiv (exists x) x^2 = n$.
      A number $n neq 0$ is a square number iff it has an odd number of divisors.



      A hypotenuse number is a number $n$ with the property $H(n) :equiv (exists x, y) x^2 + y^2 = n^2$.
      A number is a hypotenuse number iff it has a prime factor of the form $4k+1$.



      A Pythagorean triple is a triple $(a,b,c)$ of numbers with the property $P(a,b,c) :equiv a^2 + b^2 = c^2$.
      A triple $(a,b,c)$ is Pythagorean iff



      $$(*) (exists x,y,z) phi(x,y,z) wedge a = x(y^2 - z^2) wedge b = x(2yz) wedge c = x(y^2 + z^2)$$



      with $phi(x,y,z) :equiv x,y,zgeq 0, y > z, y, z$ co-prime and not both odd.



      I wonder if the following property $R(n)$ has been defined before in its own right and what its official name is.



      $$R(n) :equiv (exists x,y,z) P(x,y,z) wedge x + y + z =n$$



      A number $n$ is $R$ iff a regular $n$-gon with rigid sides can be transformed into a right triangle, possibly in different ways, thus being the perimeter of a right-angled triangle (thanks to Ronald Blaak for this formulation). ($R$ stands for "right-triangulizable".)



      From $(*)$ it's obvious that $R(n)$ iff $(exists x,y,z) phi(x,y,z) wedge 2xy(y + z) = n$.



      Is there another characterization of $R$ involving prime factors (instead of arbitrary divisors of which two have to be co-prime)?







      share|cite|improve this question














      A square number is a number $n$ with the property $S(n) :equiv (exists x) x^2 = n$.
      A number $n neq 0$ is a square number iff it has an odd number of divisors.



      A hypotenuse number is a number $n$ with the property $H(n) :equiv (exists x, y) x^2 + y^2 = n^2$.
      A number is a hypotenuse number iff it has a prime factor of the form $4k+1$.



      A Pythagorean triple is a triple $(a,b,c)$ of numbers with the property $P(a,b,c) :equiv a^2 + b^2 = c^2$.
      A triple $(a,b,c)$ is Pythagorean iff



      $$(*) (exists x,y,z) phi(x,y,z) wedge a = x(y^2 - z^2) wedge b = x(2yz) wedge c = x(y^2 + z^2)$$



      with $phi(x,y,z) :equiv x,y,zgeq 0, y > z, y, z$ co-prime and not both odd.



      I wonder if the following property $R(n)$ has been defined before in its own right and what its official name is.



      $$R(n) :equiv (exists x,y,z) P(x,y,z) wedge x + y + z =n$$



      A number $n$ is $R$ iff a regular $n$-gon with rigid sides can be transformed into a right triangle, possibly in different ways, thus being the perimeter of a right-angled triangle (thanks to Ronald Blaak for this formulation). ($R$ stands for "right-triangulizable".)



      From $(*)$ it's obvious that $R(n)$ iff $(exists x,y,z) phi(x,y,z) wedge 2xy(y + z) = n$.



      Is there another characterization of $R$ involving prime factors (instead of arbitrary divisors of which two have to be co-prime)?









      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Aug 21 at 15:33

























      asked Aug 21 at 9:10









      Hans Stricker

      4,34513574




      4,34513574




















          1 Answer
          1






          active

          oldest

          votes

















          up vote
          1
          down vote













          The final characterisation of $R(n)$ :



          $R(n)$ iff $(exists x,y,z) phi(x,y,z) land 2 x y (y+z)=n $



          is correct but can be simplified. Using that $x,y,z > 0$ (excluding zero-length sides), the resulting values of $a,b,c$ should be positive in order result in a proper length and perimeter. This is only relevant for $a>0$ because it gives $y>z$.



          Since the perimeter of these triangles is always even, we find
          $fracn2=x y (y+z)$ has to be an integer, with $1 leq z < y < y+z$, and it follows that $2 leq y < y+z < 2 y$. In other words, the half-perimeter needs to have to at least two different factors $p,q$ such that $p < q < 2 p$.



          This is also sufficient, since if $fracn2=p q r$ with $rgeq 1$, we can take $x=r$,$y=p$, and $z=q-p$ to find an example of a right-angled triangle with perimeter $n$.



          This criterion is simpler(more efficient), in the sense that it does not assume any triplets $(x,y,z)$ in advance, but is acting directly on the perimeter $n$ and also constructs a valid $(a,b,c)$ triplet from the input $n$ and its factorisation when possible.



          I am not aware of a special name for these numbers, but the sequence can be found in the encyclopaedia of integer sequences A010814.






          share|cite|improve this answer






















          • I didn't cross-check, but $phi(x,y,z)$ requires that $y neq z$ and not both are odd. So $n=42$ is probably not a counter-example.
            – Hans Stricker
            Aug 21 at 15:30











          • Ah, my mistake, I thought you wanted to use the two co-prime divisors of $n$ as a minimal requirement for $n$ to be $R(n)$. I revised my answer as it gives a simpler characterisation of allowed values of $n$.
            – Ronald Blaak
            Aug 21 at 16:03










          Your Answer




          StackExchange.ifUsing("editor", function ()
          return StackExchange.using("mathjaxEditing", function ()
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
          );
          );
          , "mathjax-editing");

          StackExchange.ready(function()
          var channelOptions =
          tags: "".split(" "),
          id: "69"
          ;
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function()
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled)
          StackExchange.using("snippets", function()
          createEditor();
          );

          else
          createEditor();

          );

          function createEditor()
          StackExchange.prepareEditor(
          heartbeatType: 'answer',
          convertImagesToLinks: true,
          noModals: false,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          noCode: true, onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          );



          );








           

          draft saved


          draft discarded


















          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2889648%2fa-question-concerning-rn-equiv-exists-x-y-z-x2-y2-z2-wedge-x%23new-answer', 'question_page');

          );

          Post as a guest






























          1 Answer
          1






          active

          oldest

          votes








          1 Answer
          1






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          up vote
          1
          down vote













          The final characterisation of $R(n)$ :



          $R(n)$ iff $(exists x,y,z) phi(x,y,z) land 2 x y (y+z)=n $



          is correct but can be simplified. Using that $x,y,z > 0$ (excluding zero-length sides), the resulting values of $a,b,c$ should be positive in order result in a proper length and perimeter. This is only relevant for $a>0$ because it gives $y>z$.



          Since the perimeter of these triangles is always even, we find
          $fracn2=x y (y+z)$ has to be an integer, with $1 leq z < y < y+z$, and it follows that $2 leq y < y+z < 2 y$. In other words, the half-perimeter needs to have to at least two different factors $p,q$ such that $p < q < 2 p$.



          This is also sufficient, since if $fracn2=p q r$ with $rgeq 1$, we can take $x=r$,$y=p$, and $z=q-p$ to find an example of a right-angled triangle with perimeter $n$.



          This criterion is simpler(more efficient), in the sense that it does not assume any triplets $(x,y,z)$ in advance, but is acting directly on the perimeter $n$ and also constructs a valid $(a,b,c)$ triplet from the input $n$ and its factorisation when possible.



          I am not aware of a special name for these numbers, but the sequence can be found in the encyclopaedia of integer sequences A010814.






          share|cite|improve this answer






















          • I didn't cross-check, but $phi(x,y,z)$ requires that $y neq z$ and not both are odd. So $n=42$ is probably not a counter-example.
            – Hans Stricker
            Aug 21 at 15:30











          • Ah, my mistake, I thought you wanted to use the two co-prime divisors of $n$ as a minimal requirement for $n$ to be $R(n)$. I revised my answer as it gives a simpler characterisation of allowed values of $n$.
            – Ronald Blaak
            Aug 21 at 16:03














          up vote
          1
          down vote













          The final characterisation of $R(n)$ :



          $R(n)$ iff $(exists x,y,z) phi(x,y,z) land 2 x y (y+z)=n $



          is correct but can be simplified. Using that $x,y,z > 0$ (excluding zero-length sides), the resulting values of $a,b,c$ should be positive in order result in a proper length and perimeter. This is only relevant for $a>0$ because it gives $y>z$.



          Since the perimeter of these triangles is always even, we find
          $fracn2=x y (y+z)$ has to be an integer, with $1 leq z < y < y+z$, and it follows that $2 leq y < y+z < 2 y$. In other words, the half-perimeter needs to have to at least two different factors $p,q$ such that $p < q < 2 p$.



          This is also sufficient, since if $fracn2=p q r$ with $rgeq 1$, we can take $x=r$,$y=p$, and $z=q-p$ to find an example of a right-angled triangle with perimeter $n$.



          This criterion is simpler(more efficient), in the sense that it does not assume any triplets $(x,y,z)$ in advance, but is acting directly on the perimeter $n$ and also constructs a valid $(a,b,c)$ triplet from the input $n$ and its factorisation when possible.



          I am not aware of a special name for these numbers, but the sequence can be found in the encyclopaedia of integer sequences A010814.






          share|cite|improve this answer






















          • I didn't cross-check, but $phi(x,y,z)$ requires that $y neq z$ and not both are odd. So $n=42$ is probably not a counter-example.
            – Hans Stricker
            Aug 21 at 15:30











          • Ah, my mistake, I thought you wanted to use the two co-prime divisors of $n$ as a minimal requirement for $n$ to be $R(n)$. I revised my answer as it gives a simpler characterisation of allowed values of $n$.
            – Ronald Blaak
            Aug 21 at 16:03












          up vote
          1
          down vote










          up vote
          1
          down vote









          The final characterisation of $R(n)$ :



          $R(n)$ iff $(exists x,y,z) phi(x,y,z) land 2 x y (y+z)=n $



          is correct but can be simplified. Using that $x,y,z > 0$ (excluding zero-length sides), the resulting values of $a,b,c$ should be positive in order result in a proper length and perimeter. This is only relevant for $a>0$ because it gives $y>z$.



          Since the perimeter of these triangles is always even, we find
          $fracn2=x y (y+z)$ has to be an integer, with $1 leq z < y < y+z$, and it follows that $2 leq y < y+z < 2 y$. In other words, the half-perimeter needs to have to at least two different factors $p,q$ such that $p < q < 2 p$.



          This is also sufficient, since if $fracn2=p q r$ with $rgeq 1$, we can take $x=r$,$y=p$, and $z=q-p$ to find an example of a right-angled triangle with perimeter $n$.



          This criterion is simpler(more efficient), in the sense that it does not assume any triplets $(x,y,z)$ in advance, but is acting directly on the perimeter $n$ and also constructs a valid $(a,b,c)$ triplet from the input $n$ and its factorisation when possible.



          I am not aware of a special name for these numbers, but the sequence can be found in the encyclopaedia of integer sequences A010814.






          share|cite|improve this answer














          The final characterisation of $R(n)$ :



          $R(n)$ iff $(exists x,y,z) phi(x,y,z) land 2 x y (y+z)=n $



          is correct but can be simplified. Using that $x,y,z > 0$ (excluding zero-length sides), the resulting values of $a,b,c$ should be positive in order result in a proper length and perimeter. This is only relevant for $a>0$ because it gives $y>z$.



          Since the perimeter of these triangles is always even, we find
          $fracn2=x y (y+z)$ has to be an integer, with $1 leq z < y < y+z$, and it follows that $2 leq y < y+z < 2 y$. In other words, the half-perimeter needs to have to at least two different factors $p,q$ such that $p < q < 2 p$.



          This is also sufficient, since if $fracn2=p q r$ with $rgeq 1$, we can take $x=r$,$y=p$, and $z=q-p$ to find an example of a right-angled triangle with perimeter $n$.



          This criterion is simpler(more efficient), in the sense that it does not assume any triplets $(x,y,z)$ in advance, but is acting directly on the perimeter $n$ and also constructs a valid $(a,b,c)$ triplet from the input $n$ and its factorisation when possible.



          I am not aware of a special name for these numbers, but the sequence can be found in the encyclopaedia of integer sequences A010814.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Aug 21 at 16:16

























          answered Aug 21 at 14:03









          Ronald Blaak

          1,78438




          1,78438











          • I didn't cross-check, but $phi(x,y,z)$ requires that $y neq z$ and not both are odd. So $n=42$ is probably not a counter-example.
            – Hans Stricker
            Aug 21 at 15:30











          • Ah, my mistake, I thought you wanted to use the two co-prime divisors of $n$ as a minimal requirement for $n$ to be $R(n)$. I revised my answer as it gives a simpler characterisation of allowed values of $n$.
            – Ronald Blaak
            Aug 21 at 16:03
















          • I didn't cross-check, but $phi(x,y,z)$ requires that $y neq z$ and not both are odd. So $n=42$ is probably not a counter-example.
            – Hans Stricker
            Aug 21 at 15:30











          • Ah, my mistake, I thought you wanted to use the two co-prime divisors of $n$ as a minimal requirement for $n$ to be $R(n)$. I revised my answer as it gives a simpler characterisation of allowed values of $n$.
            – Ronald Blaak
            Aug 21 at 16:03















          I didn't cross-check, but $phi(x,y,z)$ requires that $y neq z$ and not both are odd. So $n=42$ is probably not a counter-example.
          – Hans Stricker
          Aug 21 at 15:30





          I didn't cross-check, but $phi(x,y,z)$ requires that $y neq z$ and not both are odd. So $n=42$ is probably not a counter-example.
          – Hans Stricker
          Aug 21 at 15:30













          Ah, my mistake, I thought you wanted to use the two co-prime divisors of $n$ as a minimal requirement for $n$ to be $R(n)$. I revised my answer as it gives a simpler characterisation of allowed values of $n$.
          – Ronald Blaak
          Aug 21 at 16:03




          Ah, my mistake, I thought you wanted to use the two co-prime divisors of $n$ as a minimal requirement for $n$ to be $R(n)$. I revised my answer as it gives a simpler characterisation of allowed values of $n$.
          – Ronald Blaak
          Aug 21 at 16:03












           

          draft saved


          draft discarded


























           


          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2889648%2fa-question-concerning-rn-equiv-exists-x-y-z-x2-y2-z2-wedge-x%23new-answer', 'question_page');

          );

          Post as a guest













































































          這個網誌中的熱門文章

          tkz-euclide: tkzDrawCircle[R] not working

          How to combine Bézier curves to a surface?

          1st Magritte Awards