Show that for every n, n<=x<n+1

  • Thread starter Thread starter joedirt658
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on proving that for every real number x, there exists an integer n such that n ≤ x < n + 1. The user attempts to apply the well-ordered principle of induction, proposing two sets, S and K, to demonstrate the existence of such an integer. Feedback from other forum members clarifies that induction is primarily applicable to natural numbers, prompting a reevaluation of the proof strategy. The key conclusion is that the set of integers greater than x is non-empty, which leads to identifying a smallest integer satisfying the condition.

PREREQUISITES
  • Understanding of the well-ordered principle of induction
  • Familiarity with real numbers and their properties
  • Basic knowledge of set theory and integer properties
  • Concept of transitivity in mathematical inequalities
NEXT STEPS
  • Study the well-ordered principle and its applications in proofs
  • Learn about the properties of real numbers and their relationship with integers
  • Explore set theory concepts, particularly regarding non-empty sets
  • Investigate alternative proof techniques for real number properties, such as the Archimedean property
USEFUL FOR

Mathematics students, educators, and anyone interested in foundational proofs involving real numbers and integers, particularly those studying set theory and induction methods.

joedirt658
Messages
1
Reaction score
0

Homework Statement


Assume that for every positive real number x there is an integer n>x.
Show that for ever real number x there is an integer n such that n<=x<n+1.


Homework Equations


none


The Attempt at a Solution


I think i am supposed to use the well ordered principle of induction to solve this problem so here is my solution.

Suppose there are two sets S and K and when combined they form the set of all integers.
Let K contain everything not in S
if K contains every integer greater than x and S contains the numbers {-∞,..., n-2, n-1, n} then the smallest integer in K is n+1 and therefore
x<n+1

if S contains everything that is not in K, then the integers in S can either be less than or equal to x because both situations satisfy the condition that the integer is not greater than x.

therefore n<=x.
by the transitivity property we can say that
n<n+1 and n<=x<n+1.

i am not sure if i did this correctly and since i am self teaching myself some things in math that i feel i do not have a good basis in, it would be cool if you guys could check my answer.

thank you in advance
 
Physics news on Phys.org
Are you trying to do induction on natural numbers or real numbers? As far as I know, induction isn't used much to prove something for all real numbers, just for all natural numbers.
 
Let S be the set of all positive integers greater than x. By the hypothesis, that set is non-empty. Can you show that S contains a smallest member? If so, how does that give you your proof?
 

Similar threads

Replies
9
Views
2K
Replies
6
Views
2K
Replies
6
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 49 ·
2
Replies
49
Views
5K
Replies
1
Views
2K
Replies
15
Views
2K
Replies
6
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 14 ·
Replies
14
Views
3K