Question

show that the set S = {-3, -6, -9,...} has no smallest element. (trying to use...

show that the set S = {-3, -6, -9,...} has no smallest element. (trying to use proof by contradiction and well-ordering property)

Homework Answers

Answer #1

​​​​​​I don't know how to use ''The Well Ordering Principle''. Assuming the existence of a smallest element contradicts the Archimedean Property Of the Real Numbers.

Do tell me if you are not satisfied with the solution

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Use the Well Ordering Principle (WOP) to show that 1+2+3+···+n= n(n+1)2 for all n ∈ N....
Use the Well Ordering Principle (WOP) to show that 1+2+3+···+n= n(n+1)2 for all n ∈ N. Hint: In general, proofs using the WOP take the following format: proceed by contradiction and find a nonempty set of counterexamples, C, to the statement. The WOP is applied to C to find the smallest element. A contradiction is reached (somehow), which implies that C must actually be empty.
discrete math (3) with full proof Use the Well Ordering principle to show that a set...
discrete math (3) with full proof Use the Well Ordering principle to show that a set S of positive integers includes 1 and which includes n+ 1, whenever it includes n, includes every positive integer.
Give an ordered set with a smallest element, in which every element has a successor and...
Give an ordered set with a smallest element, in which every element has a successor and every element but the least has a predecessor, yet the set is not similar to N.
6. Define S={q∈Q:−√3< q <√3}, where Q denotes the rational numbers. Prove that S can not...
6. Define S={q∈Q:−√3< q <√3}, where Q denotes the rational numbers. Prove that S can not be the set of subsequential limits of any sequence (sn) of reals. Please be very verbose. I already have the answer to this question as a contradiction. It is okay if you use a contradiction, however please explain thoroughly.
Consider the data set. 2, 3, 4, 6, 9 (a) Find the range. b) Use the...
Consider the data set. 2, 3, 4, 6, 9 (a) Find the range. b) Use the defining formula to compute the sample standard deviation s. (Round your answer to two decimal places.) (c) Use the defining formula to compute the population standard deviation σ. (Round your answer to two decimal places.)
(2) Let X be a set and < a linear order on X. Let S be...
(2) Let X be a set and < a linear order on X. Let S be a subset of X. Show that if S has a least element, then S has a unique least element. (3) Give an example, where S has no least element. (Be sure to specify what X, < and S are!) (4) Let X be a set and < a linear order on X. Let S be a subset of X which is bounded below. Show...
Show that the set A = {1, 2, 3, 4, …} is equinumerous with the set...
Show that the set A = {1, 2, 3, 4, …} is equinumerous with the set B = {3, 6, 9, 12, …} by constructing a bijection from A to B. (Prove that it is a bijection)
What are the three (3) methods of proof that the IRS would use to show the...
What are the three (3) methods of proof that the IRS would use to show the taxpayer has understated his or her income?
Given the following sample data set. X= 2 3 5 6 6 Y= 10 9 7...
Given the following sample data set. X= 2 3 5 6 6 Y= 10 9 7 4 2 a. Draw a scatter diagram of the data. (using Ti 84) b. Compute the correlation coefficient r. Then use 0.05 significance level to test whether there is a linear correlation between x and y. (using Ti 84)
Consider the data set below. x 4 6 3 8 7 6 y 1 3 9...
Consider the data set below. x 4 6 3 8 7 6 y 1 3 9 1 8 6 For a hyopthesis test, where H0:?1=0 and H1:?1?0, and using ?=0.01, give the following: (a) The test statistic t= (b) The degree of freedom df= (c) The rejection region |t|>