Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

moneybird

  • 4 years ago

Suppse that \[f(n)=2n-\lfloor \frac{1+\sqrt{8n-7}}{2} \rfloor\] and \[g(n)=2n\lfloor \frac{1+\sqrt{8n-7}}{2} \rfloor\] for each positive integer n. Suppose that A = {f(1); f(2); f(3); ...} and B = {g(1); g(2); g(3);...}; that is, A is the range of f and B is the range of g. Prove that every positive integer m is an element of exactly one of A or B.

  • This Question is Closed
  1. Mr.Math
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I feel lazy to try it out now, but I have an idea for you that you might want to try. Divide your proof into two parts. i) The first part shows that \(g(n)\ne f(n)\) \(\forall n\in \mathbb{N}\). ii) The second part shows that if \(\forall n\in \mathbb{N}\), \(f(n)\ne m\) for some integer m, then \(\exists n \in \mathbb{N} \) such that \(g(n)=m\).

  2. mukushla
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    i really want to see the solution for this problem :)

  3. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy