Is it possible for a square root function,f(x), to map to a finite number of integers for all x in domain of...

Why are electrically insulating heatsinks so rare? Is it just cost?

What's the output of a record needle playing an out-of-speed record

strTok function (thread safe, supports empty tokens, doesn't change string)

Codimension of non-flat locus

Why "Having chlorophyll without photosynthesis is actually very dangerous" and "like living with a bomb"?

How to draw a waving flag in TikZ

How do I gain back my faith in my PhD degree?

What is the word for reserving something for yourself before others do?

How old can references or sources in a thesis be?

What does the "remote control" for a QF-4 look like?

What does it mean to describe someone as a butt steak?

How to format long polynomial?

Is it tax fraud for an individual to declare non-taxable revenue as taxable income? (US tax laws)

Do I have a twin with permutated remainders?

Client team has low performances and low technical skills: we always fix their work and now they stop collaborate with us. How to solve?

Does detail obscure or enhance action?

How much of data wrangling is a data scientist's job?

Why is 150k or 200k jobs considered good when there's 300k+ births a month?

Accidentally leaked the solution to an assignment, what to do now? (I'm the prof)

How is the claim "I am in New York only if I am in America" the same as "If I am in New York, then I am in America?

Find the result of this dual key cipher

Can a vampire attack twice with their claws using Multiattack?

How does quantile regression compare to logistic regression with the variable split at the quantile?

"You are your self first supporter", a more proper way to say it



Is it possible for a square root function,f(x), to map to a finite number of integers for all x in domain of f?


For integers $a$ and $b gt 0$, and $n^2$ a sum of two square integers, does this strategy find the largest integer $x | x^2 lt n^2(a^2 + b^2)$?Do roots of a polynomial with coefficients from a Collatz sequence all fall in a disk of radius 1.5?A fun little problemWhat is the smallest integer $n$ greater than $1$ such that the root mean square of the first $n$ integers is an integer?on roots of an equationAn integer sequence with integer $k$ normsProof Verification: If $x$ is a nonnegative real number, then $big[sqrt{[x]}big] = big[sqrt{x}big]$Digit after decimal point of radicalsProving that there does not exist an infinite descending sequence of naturals using minimal counterexamplenumber of different ways to represent a positive integer as a binomial coefficient













2












$begingroup$


Consider the equation $$f(x) =sqrt{x^2 - x + 1}$$



Using python I checked x for $$ -100000000 leq x leq 100000000$$



and have only found two values of x, x = 0 and x = 1 that map to integers. While this range is quite large I am skeptical there is no other x that will map to an integer. How would one go about proving the choices for x that map to an integer given some square root function is finite or infinite?



Edit: $$x in mathbb{Z}$$






elementary-number-theory







share|cite|improve this question











$endgroup$








  • 4




    $begingroup$
    To be clear, $x$ is an integer here? By convention, if not otherwise specified, $x,y$, are typically used for real numbers; $m,n$ are often used for integers.
    $endgroup$
    – Théophile
    10 hours ago






  • 1




    $begingroup$
    Well, if $x^2-x-3=0$ (that is, if $x=(1+sqrt{13})/2$, then $x^2-x+1= 4$, hence $f(x) = 2$. So presumably, you want $x$ to be an integer? If so, you are trying to solve the quadratic diophantine equation $x^2-x+1=y^2$.
    $endgroup$
    – Arturo Magidin
    10 hours ago










  • $begingroup$
    Justed edited, yes I meant to say $$x in mathbb{Z}$$
    $endgroup$
    – Diehardwalnut
    9 hours ago
















2












$begingroup$


Consider the equation $$f(x) =sqrt{x^2 - x + 1}$$



Using python I checked x for $$ -100000000 leq x leq 100000000$$



and have only found two values of x, x = 0 and x = 1 that map to integers. While this range is quite large I am skeptical there is no other x that will map to an integer. How would one go about proving the choices for x that map to an integer given some square root function is finite or infinite?



Edit: $$x in mathbb{Z}$$






elementary-number-theory







share|cite|improve this question











$endgroup$








  • 4




    $begingroup$
    To be clear, $x$ is an integer here? By convention, if not otherwise specified, $x,y$, are typically used for real numbers; $m,n$ are often used for integers.
    $endgroup$
    – Théophile
    10 hours ago






  • 1




    $begingroup$
    Well, if $x^2-x-3=0$ (that is, if $x=(1+sqrt{13})/2$, then $x^2-x+1= 4$, hence $f(x) = 2$. So presumably, you want $x$ to be an integer? If so, you are trying to solve the quadratic diophantine equation $x^2-x+1=y^2$.
    $endgroup$
    – Arturo Magidin
    10 hours ago










  • $begingroup$
    Justed edited, yes I meant to say $$x in mathbb{Z}$$
    $endgroup$
    – Diehardwalnut
    9 hours ago














2












2








2


1



$begingroup$


Consider the equation $$f(x) =sqrt{x^2 - x + 1}$$



Using python I checked x for $$ -100000000 leq x leq 100000000$$



and have only found two values of x, x = 0 and x = 1 that map to integers. While this range is quite large I am skeptical there is no other x that will map to an integer. How would one go about proving the choices for x that map to an integer given some square root function is finite or infinite?



Edit: $$x in mathbb{Z}$$






elementary-number-theory







share|cite|improve this question











$endgroup$




Consider the equation $$f(x) =sqrt{x^2 - x + 1}$$



Using python I checked x for $$ -100000000 leq x leq 100000000$$



and have only found two values of x, x = 0 and x = 1 that map to integers. While this range is quite large I am skeptical there is no other x that will map to an integer. How would one go about proving the choices for x that map to an integer given some square root function is finite or infinite?



Edit: $$x in mathbb{Z}$$






elementary-number-theory




elementary-number-theory






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited 9 hours ago







Diehardwalnut

















asked 10 hours ago









DiehardwalnutDiehardwalnut

262110




262110








  • 4




    $begingroup$
    To be clear, $x$ is an integer here? By convention, if not otherwise specified, $x,y$, are typically used for real numbers; $m,n$ are often used for integers.
    $endgroup$
    – Théophile
    10 hours ago






  • 1




    $begingroup$
    Well, if $x^2-x-3=0$ (that is, if $x=(1+sqrt{13})/2$, then $x^2-x+1= 4$, hence $f(x) = 2$. So presumably, you want $x$ to be an integer? If so, you are trying to solve the quadratic diophantine equation $x^2-x+1=y^2$.
    $endgroup$
    – Arturo Magidin
    10 hours ago










  • $begingroup$
    Justed edited, yes I meant to say $$x in mathbb{Z}$$
    $endgroup$
    – Diehardwalnut
    9 hours ago














  • 4




    $begingroup$
    To be clear, $x$ is an integer here? By convention, if not otherwise specified, $x,y$, are typically used for real numbers; $m,n$ are often used for integers.
    $endgroup$
    – Théophile
    10 hours ago






  • 1




    $begingroup$
    Well, if $x^2-x-3=0$ (that is, if $x=(1+sqrt{13})/2$, then $x^2-x+1= 4$, hence $f(x) = 2$. So presumably, you want $x$ to be an integer? If so, you are trying to solve the quadratic diophantine equation $x^2-x+1=y^2$.
    $endgroup$
    – Arturo Magidin
    10 hours ago










  • $begingroup$
    Justed edited, yes I meant to say $$x in mathbb{Z}$$
    $endgroup$
    – Diehardwalnut
    9 hours ago








4




4




$begingroup$
To be clear, $x$ is an integer here? By convention, if not otherwise specified, $x,y$, are typically used for real numbers; $m,n$ are often used for integers.
$endgroup$
– Théophile
10 hours ago




$begingroup$
To be clear, $x$ is an integer here? By convention, if not otherwise specified, $x,y$, are typically used for real numbers; $m,n$ are often used for integers.
$endgroup$
– Théophile
10 hours ago




1




1




$begingroup$
Well, if $x^2-x-3=0$ (that is, if $x=(1+sqrt{13})/2$, then $x^2-x+1= 4$, hence $f(x) = 2$. So presumably, you want $x$ to be an integer? If so, you are trying to solve the quadratic diophantine equation $x^2-x+1=y^2$.
$endgroup$
– Arturo Magidin
10 hours ago




$begingroup$
Well, if $x^2-x-3=0$ (that is, if $x=(1+sqrt{13})/2$, then $x^2-x+1= 4$, hence $f(x) = 2$. So presumably, you want $x$ to be an integer? If so, you are trying to solve the quadratic diophantine equation $x^2-x+1=y^2$.
$endgroup$
– Arturo Magidin
10 hours ago












$begingroup$
Justed edited, yes I meant to say $$x in mathbb{Z}$$
$endgroup$
– Diehardwalnut
9 hours ago




$begingroup$
Justed edited, yes I meant to say $$x in mathbb{Z}$$
$endgroup$
– Diehardwalnut
9 hours ago










3 Answers
3






active

oldest

votes


















4












$begingroup$

First of all, observe that the function is defined $forall xin mathbb Z$ since $x^2+1geq2xgeq xiff x^2-x+1geq 0$.



Completing the square, we get $$x^2-x+1=(x-1)^2+color{blue}x$$



It obviously works for $x=0$. Observe now, that the nearest squares are $(x-2)^2$ and $x^2$.



Furthermore
begin{align*}(x-1)^2-(x-2)^2&=color{blue}{2x-3}tag{1}\
x^2-(x-1)^2&=color{blue}{2x-1}tag{2}
end{align*}



Can you end it now?




Hint: Observe, for instance, that $$lvert 2x-3rvert>lvert xrvert text{ unless } xin[1, 3]$$ $$lvert 2x-1rvert>lvert xrvert text{ unless } xin[frac{1}{3}, 1]$$The difference becomes then too big otherwise... Thus - and since $x$ is an integer - you just have to check the cases $xin{1, 2, 3}$.







share|cite|improve this answer











$endgroup$





















    3












    $begingroup$

    Hint: let $y = sqrt{x^2-x+1}$. Squaring both sides,
    $$y^2 = x^2-x+1,$$
    so $y^2-1=x^2-x$. That is,
    $$(y+1)(y-1) = x(x-1).$$



    So your question becomes: when can the product of two numbers with difference two (i.e., the LHS) equal the product of two numbers with difference one (i.e., the RHS)?






    share|cite|improve this answer









    $endgroup$





















      1












      $begingroup$

      Hint:



      For $x>1$, $(x-1)^2 lt x^2-x+1 lt x^2$;



      for $x<0$, $x^2<x^2-x+1<(x-1)^2$.






      share|cite|improve this answer









      $endgroup$














        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',
        autoActivateHeartbeat: false,
        convertImagesToLinks: true,
        noModals: true,
        showLowRepImageUploadWarning: true,
        reputationToPostImages: 10,
        bindNavPrevention: true,
        postfix: "",
        imageUploader: {
        brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
        contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
        allowUrls: true
        },
        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%2f3176345%2fis-it-possible-for-a-square-root-function-fx-to-map-to-a-finite-number-of-int%23new-answer', 'question_page');
        }
        );

        Post as a guest















        Required, but never shown

























        3 Answers
        3






        active

        oldest

        votes








        3 Answers
        3






        active

        oldest

        votes









        active

        oldest

        votes






        active

        oldest

        votes









        4












        $begingroup$

        First of all, observe that the function is defined $forall xin mathbb Z$ since $x^2+1geq2xgeq xiff x^2-x+1geq 0$.



        Completing the square, we get $$x^2-x+1=(x-1)^2+color{blue}x$$



        It obviously works for $x=0$. Observe now, that the nearest squares are $(x-2)^2$ and $x^2$.



        Furthermore
        begin{align*}(x-1)^2-(x-2)^2&=color{blue}{2x-3}tag{1}\
        x^2-(x-1)^2&=color{blue}{2x-1}tag{2}
        end{align*}



        Can you end it now?




        Hint: Observe, for instance, that $$lvert 2x-3rvert>lvert xrvert text{ unless } xin[1, 3]$$ $$lvert 2x-1rvert>lvert xrvert text{ unless } xin[frac{1}{3}, 1]$$The difference becomes then too big otherwise... Thus - and since $x$ is an integer - you just have to check the cases $xin{1, 2, 3}$.







        share|cite|improve this answer











        $endgroup$


















          4












          $begingroup$

          First of all, observe that the function is defined $forall xin mathbb Z$ since $x^2+1geq2xgeq xiff x^2-x+1geq 0$.



          Completing the square, we get $$x^2-x+1=(x-1)^2+color{blue}x$$



          It obviously works for $x=0$. Observe now, that the nearest squares are $(x-2)^2$ and $x^2$.



          Furthermore
          begin{align*}(x-1)^2-(x-2)^2&=color{blue}{2x-3}tag{1}\
          x^2-(x-1)^2&=color{blue}{2x-1}tag{2}
          end{align*}



          Can you end it now?




          Hint: Observe, for instance, that $$lvert 2x-3rvert>lvert xrvert text{ unless } xin[1, 3]$$ $$lvert 2x-1rvert>lvert xrvert text{ unless } xin[frac{1}{3}, 1]$$The difference becomes then too big otherwise... Thus - and since $x$ is an integer - you just have to check the cases $xin{1, 2, 3}$.







          share|cite|improve this answer











          $endgroup$
















            4












            4








            4





            $begingroup$

            First of all, observe that the function is defined $forall xin mathbb Z$ since $x^2+1geq2xgeq xiff x^2-x+1geq 0$.



            Completing the square, we get $$x^2-x+1=(x-1)^2+color{blue}x$$



            It obviously works for $x=0$. Observe now, that the nearest squares are $(x-2)^2$ and $x^2$.



            Furthermore
            begin{align*}(x-1)^2-(x-2)^2&=color{blue}{2x-3}tag{1}\
            x^2-(x-1)^2&=color{blue}{2x-1}tag{2}
            end{align*}



            Can you end it now?




            Hint: Observe, for instance, that $$lvert 2x-3rvert>lvert xrvert text{ unless } xin[1, 3]$$ $$lvert 2x-1rvert>lvert xrvert text{ unless } xin[frac{1}{3}, 1]$$The difference becomes then too big otherwise... Thus - and since $x$ is an integer - you just have to check the cases $xin{1, 2, 3}$.







            share|cite|improve this answer











            $endgroup$



            First of all, observe that the function is defined $forall xin mathbb Z$ since $x^2+1geq2xgeq xiff x^2-x+1geq 0$.



            Completing the square, we get $$x^2-x+1=(x-1)^2+color{blue}x$$



            It obviously works for $x=0$. Observe now, that the nearest squares are $(x-2)^2$ and $x^2$.



            Furthermore
            begin{align*}(x-1)^2-(x-2)^2&=color{blue}{2x-3}tag{1}\
            x^2-(x-1)^2&=color{blue}{2x-1}tag{2}
            end{align*}



            Can you end it now?




            Hint: Observe, for instance, that $$lvert 2x-3rvert>lvert xrvert text{ unless } xin[1, 3]$$ $$lvert 2x-1rvert>lvert xrvert text{ unless } xin[frac{1}{3}, 1]$$The difference becomes then too big otherwise... Thus - and since $x$ is an integer - you just have to check the cases $xin{1, 2, 3}$.








            share|cite|improve this answer














            share|cite|improve this answer



            share|cite|improve this answer








            edited 5 hours ago









            Carmeister

            2,8592924




            2,8592924










            answered 10 hours ago









            Dr. MathvaDr. Mathva

            3,225630




            3,225630























                3












                $begingroup$

                Hint: let $y = sqrt{x^2-x+1}$. Squaring both sides,
                $$y^2 = x^2-x+1,$$
                so $y^2-1=x^2-x$. That is,
                $$(y+1)(y-1) = x(x-1).$$



                So your question becomes: when can the product of two numbers with difference two (i.e., the LHS) equal the product of two numbers with difference one (i.e., the RHS)?






                share|cite|improve this answer









                $endgroup$


















                  3












                  $begingroup$

                  Hint: let $y = sqrt{x^2-x+1}$. Squaring both sides,
                  $$y^2 = x^2-x+1,$$
                  so $y^2-1=x^2-x$. That is,
                  $$(y+1)(y-1) = x(x-1).$$



                  So your question becomes: when can the product of two numbers with difference two (i.e., the LHS) equal the product of two numbers with difference one (i.e., the RHS)?






                  share|cite|improve this answer









                  $endgroup$
















                    3












                    3








                    3





                    $begingroup$

                    Hint: let $y = sqrt{x^2-x+1}$. Squaring both sides,
                    $$y^2 = x^2-x+1,$$
                    so $y^2-1=x^2-x$. That is,
                    $$(y+1)(y-1) = x(x-1).$$



                    So your question becomes: when can the product of two numbers with difference two (i.e., the LHS) equal the product of two numbers with difference one (i.e., the RHS)?






                    share|cite|improve this answer









                    $endgroup$



                    Hint: let $y = sqrt{x^2-x+1}$. Squaring both sides,
                    $$y^2 = x^2-x+1,$$
                    so $y^2-1=x^2-x$. That is,
                    $$(y+1)(y-1) = x(x-1).$$



                    So your question becomes: when can the product of two numbers with difference two (i.e., the LHS) equal the product of two numbers with difference one (i.e., the RHS)?







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered 10 hours ago









                    ThéophileThéophile

                    20.4k13047




                    20.4k13047























                        1












                        $begingroup$

                        Hint:



                        For $x>1$, $(x-1)^2 lt x^2-x+1 lt x^2$;



                        for $x<0$, $x^2<x^2-x+1<(x-1)^2$.






                        share|cite|improve this answer









                        $endgroup$


















                          1












                          $begingroup$

                          Hint:



                          For $x>1$, $(x-1)^2 lt x^2-x+1 lt x^2$;



                          for $x<0$, $x^2<x^2-x+1<(x-1)^2$.






                          share|cite|improve this answer









                          $endgroup$
















                            1












                            1








                            1





                            $begingroup$

                            Hint:



                            For $x>1$, $(x-1)^2 lt x^2-x+1 lt x^2$;



                            for $x<0$, $x^2<x^2-x+1<(x-1)^2$.






                            share|cite|improve this answer









                            $endgroup$



                            Hint:



                            For $x>1$, $(x-1)^2 lt x^2-x+1 lt x^2$;



                            for $x<0$, $x^2<x^2-x+1<(x-1)^2$.







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered 9 hours ago









                            J. W. TannerJ. W. Tanner

                            4,4791320




                            4,4791320






























                                draft saved

                                draft discarded




















































                                Thanks for contributing an answer to Mathematics Stack Exchange!


                                • Please be sure to answer the question. Provide details and share your research!

                                But avoid …



                                • Asking for help, clarification, or responding to other answers.

                                • Making statements based on opinion; back them up with references or personal experience.


                                Use MathJax to format equations. MathJax reference.


                                To learn more, see our tips on writing great answers.




                                draft saved


                                draft discarded














                                StackExchange.ready(
                                function () {
                                StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3176345%2fis-it-possible-for-a-square-root-function-fx-to-map-to-a-finite-number-of-int%23new-answer', 'question_page');
                                }
                                );

                                Post as a guest















                                Required, but never shown





















































                                Required, but never shown














                                Required, but never shown












                                Required, but never shown







                                Required, but never shown

































                                Required, but never shown














                                Required, but never shown












                                Required, but never shown







                                Required, but never shown







                                -

                                Popular posts from this blog

                                Can't compile dgruyter and caption packagesLaTeX templates/packages for writing a patent specificationLatex...

                                Image
                                Why does Arabsat 6A need a Falcon Heavy to launch Etiquette around loan refinance - decision is going to cost first broker a lot of money What is the PIE reconstruction for word-initial alpha with rough breathing? Is "remove commented out code" correct English? Why do I get two different answers for this counting problem? Blender 2.8 I can't see vertices, edges or faces in edit mode Where does SFDX store details about scratch orgs? 1960's book about a plague that kills all white people How can saying a song's name be a copyright violation? UK: Is there precedent for the governments e-petition site changing the ...
                                Read more

                                Schneeberg (Smreczany) Bibliografia | Menu...

                                Image
                                Szczyty w Niemczech paśmieSmreczanyn.p.m.Ochrza Schneeberg Państwo   Niemcy Położenie Bawaria Pasmo Fichtelgebirge Wysokość 1 051 m n.p.m. Położenie na mapie Bawarii Schneeberg Położenie na mapie Niemiec Schneeberg 50°03′N   11°51′E / 50,050000   11,850000 Multimedia w Wikimedia Commons Schneeberg – szczyt w paśmie Smreczany o wysokości 1051 m n.p.m., na zboczach którego znajdują się źródła rzeki Ochrza. Bibliografia | Rainer H. Schmeisser: Der Schneeberg, Beiträge zur Geschichts- und Landeskunde des Fichtelgebirges Nr. 1, Regensburg 1979 This page is only for reference, If you need detailed information, please check here
                                Read more

                                Hans Bellmer Spis treści Życiorys | Upamiętnienie | Przypisy | Bibliografia | Linki zewnętrzne |...

                                Image
                                Ludzie związani z III Liceum Ogólnokształcącym im. Adama Mickiewicza w KatowicachNiemieccy rzeźbiarzeNiemieccy malarze współcześniNiemieccy graficyLudzie urodzeni w KatowicachUrodzeni w 1902Zmarli w 1975 13 marca1902Katowicach23 lutego1975Paryżumalarzrzeźbiarzgrafikul. A. Mickiewiczaul. T. KościuszkiWyższej Szkole TechnicznejinstalacjiPaula EluardaBerlinie„tableaux vivants”NiemczechnazistówzdegenerowanąBerlinsurrealistówII wojnie światowejCamp des MillesAix-en-ProvenceParyżuUnicę ZürnPère-Lachaiseul. T. KościuszkiDział Grafiki im. Pawła Stellera Muzeum Historii Katowic2008Muzeum Historii KatowicNatalia KruszynaBerlinie Tablica pamiątkowa z 2008 roku na domu, w którym mieszkał artysta przy ul. T. Kościuszki 47 w Katowicach (2017) Grób Bellmera na cmentarzu Père-Lachaise Tablica pamiątkowa przy Ehrenfelsstraße 8a w Berlinie Budynek, w którym mieszkał artysta przy ul. T. Kościuszki 47 w Katowicach (2017) Hans Bellmer (ur. 13 marca 1902 w Katowicach [1] , zm. 23 lut...
                                Read more