Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. The Lounge
  3. POTD

POTD

Scheduled Pinned Locked Moved The Lounge
questioncomtools
29 Posts 7 Posters 0 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • D DavidNohejl

    ok, If I do this (and I can because x>=1): (x-1)/x <= ln(x) 1-(1/x) <= ln(x) 1 <= ln(x) + 1/x for x=1 both sides are equal. Now, since ln(x) is raising function*, and 1/x >0 for all x>1, 1 < ln(x) + 1/x obviously. *in case it's called differently, I mean that ln(x) > ln(y) <=> x > y


    "Throughout human history, we have been dependent on machines to survive. Fate, it seems, is not without a sense of irony. " - Morpheus "Real men use mspaint for writing code and notepad for designing graphics." - Anna-Jayne Metcalfe

    M Offline
    M Offline
    MoustafaS
    wrote on last edited by
    #7

    [Hint] Have you tried the graphical solution ?;)


    About : Islam
    About : Me

    1 Reply Last reply
    0
    • D DavidNohejl

      They are equivalent. :confused:


      "Throughout human history, we have been dependent on machines to survive. Fate, it seems, is not without a sense of irony. " - Morpheus "Real men use mspaint for writing code and notepad for designing graphics." - Anna-Jayne Metcalfe

      M Offline
      M Offline
      MoustafaS
      wrote on last edited by
      #8

      For 1<= x <= e, exists the problem, you must prove it in this range.


      About : Islam
      About : Me

      D 2 Replies Last reply
      0
      • M MoustafaS

        For 1<= x <= e, exists the problem, you must prove it in this range.


        About : Islam
        About : Me

        D Offline
        D Offline
        DavidNohejl
        wrote on last edited by
        #9

        I see my mistake, ln(1)!=1 :(( No wait I don't...


        "Throughout human history, we have been dependent on machines to survive. Fate, it seems, is not without a sense of irony. " - Morpheus "Real men use mspaint for writing code and notepad for designing graphics." - Anna-Jayne Metcalfe

        M 1 Reply Last reply
        0
        • D DavidNohejl

          I see my mistake, ln(1)!=1 :(( No wait I don't...


          "Throughout human history, we have been dependent on machines to survive. Fate, it seems, is not without a sense of irony. " - Morpheus "Real men use mspaint for writing code and notepad for designing graphics." - Anna-Jayne Metcalfe

          M Offline
          M Offline
          MoustafaS
          wrote on last edited by
          #10

          ln(1)=0 Also if you've drawn the graph of the two funtions with each other, you will solve it for well.


          About : Islam
          About : Me

          D 1 Reply Last reply
          0
          • M MoustafaS

            ln(1)=0 Also if you've drawn the graph of the two funtions with each other, you will solve it for well.


            About : Islam
            About : Me

            D Offline
            D Offline
            DavidNohejl
            wrote on last edited by
            #11

            Picture is not proof.


            "Throughout human history, we have been dependent on machines to survive. Fate, it seems, is not without a sense of irony. " - Morpheus "Real men use mspaint for writing code and notepad for designing graphics." - Anna-Jayne Metcalfe

            1 Reply Last reply
            0
            • M MoustafaS

              For 1<= x <= e, exists the problem, you must prove it in this range.


              About : Islam
              About : Me

              D Offline
              D Offline
              DavidNohejl
              wrote on last edited by
              #12

              hmm, I'll still use 1<=ln(x)+1/x for x in (1,e), function ln(x) + 1/x is raising as well, because it's derivation, (ln(x)+1/x)' = (1/x -1/(x^2)) = (x-1)/(x^2) > 0 for x in (1,e).


              "Throughout human history, we have been dependent on machines to survive. Fate, it seems, is not without a sense of irony. " - Morpheus "Real men use mspaint for writing code and notepad for designing graphics." - Anna-Jayne Metcalfe

              M 1 Reply Last reply
              0
              • D DavidNohejl

                hmm, I'll still use 1<=ln(x)+1/x for x in (1,e), function ln(x) + 1/x is raising as well, because it's derivation, (ln(x)+1/x)' = (1/x -1/(x^2)) = (x-1)/(x^2) > 0 for x in (1,e).


                "Throughout human history, we have been dependent on machines to survive. Fate, it seems, is not without a sense of irony. " - Morpheus "Real men use mspaint for writing code and notepad for designing graphics." - Anna-Jayne Metcalfe

                M Offline
                M Offline
                MoustafaS
                wrote on last edited by
                #13

                dnh wrote:

                I'll still use 1<=ln(x)+1/x

                You use it as if it's true, I want you to prove it, not use it to prove itself.


                About : Islam
                About : Me

                D 2 Replies Last reply
                0
                • M MoustafaS

                  dnh wrote:

                  I'll still use 1<=ln(x)+1/x

                  You use it as if it's true, I want you to prove it, not use it to prove itself.


                  About : Islam
                  About : Me

                  D Offline
                  D Offline
                  DavidNohejl
                  wrote on last edited by
                  #14

                  No I don't!


                  "Throughout human history, we have been dependent on machines to survive. Fate, it seems, is not without a sense of irony. " - Morpheus "Real men use mspaint for writing code and notepad for designing graphics." - Anna-Jayne Metcalfe

                  1 Reply Last reply
                  0
                  • M MoustafaS

                    dnh wrote:

                    I'll still use 1<=ln(x)+1/x

                    You use it as if it's true, I want you to prove it, not use it to prove itself.


                    About : Islam
                    About : Me

                    D Offline
                    D Offline
                    DavidNohejl
                    wrote on last edited by
                    #15

                    1<=ln(x)+1/x is equivalent to (x-1)/x <= ln x. I am proving 1<=ln(x)+1/x... And my proof is that for x = 1, ln(x) + 1/x = 1. for x>1, ln(x) + 1/x > 1 because it's raising function, as I proved by showing it's derivation is > 0 on interval (1,e). for x>e, I proved it before.


                    "Throughout human history, we have been dependent on machines to survive. Fate, it seems, is not without a sense of irony. " - Morpheus "Real men use mspaint for writing code and notepad for designing graphics." - Anna-Jayne Metcalfe

                    J 1 Reply Last reply
                    0
                    • M MoustafaS

                      This is a pure math question, but its quite good.

                      Prove that for all x>=1

                      (x-1)/x <= ln x


                      About : Islam
                      About : Me

                      G Offline
                      G Offline
                      Graham Shanks
                      wrote on last edited by
                      #16

                      Easy - use the following series expansion[^] ln = (x-1)/x + 1/2 ((x-1)/x)^2 + 1/3 ((x-1)/x)^3 + ... which is valid for x > 1/2 when x > 1 the second and subsequent terms are positive. For x = 0 all terms are zero QED

                      Graham My signature is not black, just a very, very dark blue

                      M R 3 Replies Last reply
                      0
                      • G Graham Shanks

                        Easy - use the following series expansion[^] ln = (x-1)/x + 1/2 ((x-1)/x)^2 + 1/3 ((x-1)/x)^3 + ... which is valid for x > 1/2 when x > 1 the second and subsequent terms are positive. For x = 0 all terms are zero QED

                        Graham My signature is not black, just a very, very dark blue

                        M Offline
                        M Offline
                        MoustafaS
                        wrote on last edited by
                        #17

                        Very very complete and accurate proof.;)


                        About : Islam
                        About : Me

                        1 Reply Last reply
                        0
                        • G Graham Shanks

                          Easy - use the following series expansion[^] ln = (x-1)/x + 1/2 ((x-1)/x)^2 + 1/3 ((x-1)/x)^3 + ... which is valid for x > 1/2 when x > 1 the second and subsequent terms are positive. For x = 0 all terms are zero QED

                          Graham My signature is not black, just a very, very dark blue

                          R Offline
                          R Offline
                          Ravi Bhavnani
                          wrote on last edited by
                          #18

                          You brought back some excruciatingly painful memories. :) /ravi

                          This is your brain on Celcius Home | Music | Articles | Freeware | Trips ravib(at)ravib(dot)com

                          1 Reply Last reply
                          0
                          • G Graham Shanks

                            Easy - use the following series expansion[^] ln = (x-1)/x + 1/2 ((x-1)/x)^2 + 1/3 ((x-1)/x)^3 + ... which is valid for x > 1/2 when x > 1 the second and subsequent terms are positive. For x = 0 all terms are zero QED

                            Graham My signature is not black, just a very, very dark blue

                            M Offline
                            M Offline
                            MoustafaS
                            wrote on last edited by
                            #19

                            Graham Shanks wrote:

                            when x > 1 the second and subsequent terms are positive.

                            Right

                            Graham Shanks wrote:

                            For x = 0 all terms are zero

                            For x = 1, not 0, because x cannot be zero.


                            About : Islam
                            About : Me

                            1 Reply Last reply
                            0
                            • M MoustafaS

                              dnh wrote:

                              1 <= ln(x) + 1/x

                              That doesn't mean anything, you must prove the whole side : (x-1)/x <= ln x


                              About : Islam
                              About : Me

                              J Offline
                              J Offline
                              Jorgen Sigvardsson
                              wrote on last edited by
                              #20

                              Yes it does.

                              -- Raaaaaaaaaaaaaaaaaaaaa!

                              1 Reply Last reply
                              0
                              • D DavidNohejl

                                1<=ln(x)+1/x is equivalent to (x-1)/x <= ln x. I am proving 1<=ln(x)+1/x... And my proof is that for x = 1, ln(x) + 1/x = 1. for x>1, ln(x) + 1/x > 1 because it's raising function, as I proved by showing it's derivation is > 0 on interval (1,e). for x>e, I proved it before.


                                "Throughout human history, we have been dependent on machines to survive. Fate, it seems, is not without a sense of irony. " - Morpheus "Real men use mspaint for writing code and notepad for designing graphics." - Anna-Jayne Metcalfe

                                J Offline
                                J Offline
                                Jorgen Sigvardsson
                                wrote on last edited by
                                #21

                                You are correct. I don't know what he's been smoking. :confused:

                                -- Raaaaaaaaaaaaaaaaaaaaa!

                                1 Reply Last reply
                                0
                                • M MoustafaS

                                  This is a pure math question, but its quite good.

                                  Prove that for all x>=1

                                  (x-1)/x <= ln x


                                  About : Islam
                                  About : Me

                                  C Offline
                                  C Offline
                                  Chris Maunder
                                  wrote on last edited by
                                  #22

                                  Expand as a power series and compare terms.

                                  cheers, Chris Maunder

                                  CodeProject.com : C++ MVP

                                  M J 2 Replies Last reply
                                  0
                                  • C Chris Maunder

                                    Expand as a power series and compare terms.

                                    cheers, Chris Maunder

                                    CodeProject.com : C++ MVP

                                    M Offline
                                    M Offline
                                    MoustafaS
                                    wrote on last edited by
                                    #23

                                    Perfect, nice.


                                    About : Islam
                                    About : Me

                                    1 Reply Last reply
                                    0
                                    • C Chris Maunder

                                      Expand as a power series and compare terms.

                                      cheers, Chris Maunder

                                      CodeProject.com : C++ MVP

                                      J Offline
                                      J Offline
                                      Jorgen Sigvardsson
                                      wrote on last edited by
                                      #24

                                      Why, when it is far simpler to do what dnh did? He basically said that:

                                      (x-1)/x <= ln x is equivalent to 1<=ln(x)+1/x

                                      Since we know the properties of ln and ^-1, it's easy to show (by induction) that for all x >= 1, that ln(x) + 1/x >= 1. Series are creepy. :~

                                      -- Raaaaaaaaaaaaaaaaaaaaa!

                                      G 1 Reply Last reply
                                      0
                                      • J Jorgen Sigvardsson

                                        Why, when it is far simpler to do what dnh did? He basically said that:

                                        (x-1)/x <= ln x is equivalent to 1<=ln(x)+1/x

                                        Since we know the properties of ln and ^-1, it's easy to show (by induction) that for all x >= 1, that ln(x) + 1/x >= 1. Series are creepy. :~

                                        -- Raaaaaaaaaaaaaaaaaaaaa!

                                        G Offline
                                        G Offline
                                        Graham Shanks
                                        wrote on last edited by
                                        #25

                                        Can't use mathematical induction. That only works on the natural numbers (one of the steps is to prove that if it works on x then it works for x+1). The real numbers are not countable and therefore induction will not work. New POTD: prove that the real numbers are uncountable POTD #2: prove that the rational numbers are countable POTD #3: prove that there are exactly the same number of rational numbers as there are positive integers

                                        Graham My signature is not black, just a very, very dark blue

                                        D J C 3 Replies Last reply
                                        0
                                        • G Graham Shanks

                                          Can't use mathematical induction. That only works on the natural numbers (one of the steps is to prove that if it works on x then it works for x+1). The real numbers are not countable and therefore induction will not work. New POTD: prove that the real numbers are uncountable POTD #2: prove that the rational numbers are countable POTD #3: prove that there are exactly the same number of rational numbers as there are positive integers

                                          Graham My signature is not black, just a very, very dark blue

                                          D Offline
                                          D Offline
                                          DavidNohejl
                                          wrote on last edited by
                                          #26

                                          Graham Shanks wrote:

                                          Can't use mathematical induction.

                                          That's reason why I asked if x was real. But you can easily show that f(x) > f(y) <=> x>y with first derivation of f.


                                          "Throughout human history, we have been dependent on machines to survive. Fate, it seems, is not without a sense of irony. " - Morpheus "Real men use mspaint for writing code and notepad for designing graphics." - Anna-Jayne Metcalfe

                                          1 Reply Last reply
                                          0
                                          Reply
                                          • Reply as topic
                                          Log in to reply
                                          • Oldest to Newest
                                          • Newest to Oldest
                                          • Most Votes


                                          • Login

                                          • Don't have an account? Register

                                          • Login or register to search.
                                          • First post
                                            Last post
                                          0
                                          • Categories
                                          • Recent
                                          • Tags
                                          • Popular
                                          • World
                                          • Users
                                          • Groups