We have a set M of real numbers with |M|>1 such that for any x∈M we have either 3x−2∈M or −4x+5∈M. Show that M is infinite.
Problem
Source:
Tags: limit, calculus, integration, algebra unsolved, algebra
19.07.2010 02:21
This is a solution, I don't think it is the best. M admits at least one element, let it be x0, then we have two cases: 1) If x0≥1, then we found easily that : 3x0−2≥x0, and 3(3x0−2)−2≥3x0−2≥x0 and so on. We have then : 3n(x0−1)+1≥x0, with n to ∞, we see that M doesn't accept a bigger element, so M is infinite. 2) If x0≤1, we proceed the same way : −4x0+5≥x0, and we found : (−4)n(x0−1)+1≥x0 so M doesn't admit a bigger element, so M is also infinite. Done.
19.07.2010 08:26
oussama1305 wrote: This is a solution, I don't think it is the best. M admits at least one element, let it be x0, then we have two cases: 1) If x0≥1, then we found easily that : 3x0−2≥x0, and 3(3x0−2)−2≥3x0−2≥x0 and so on. We have then : 3n(x0−1)+1≥x0, with n to ∞, we see that M doesn't accept a bigger element, so M is infinite. 2) If x0≤1, we proceed the same way : −4x0+5≥x0, and we found : (−4)n(x0−1)+1≥x0 so M doesn't admit a bigger element, so M is also infinite. Done. Your idea is good, but I think your solution should be fixed, because the problem says "either 3x−2∈M or −4x+5∈M."
19.07.2010 09:17
19.07.2010 15:11
19.07.2010 16:13
vinhhop wrote: oussama1305 wrote: This is a solution, I don't think it is the best. M admits at least one element, let it be x_0, then we have two cases: 1) If x_0 \geq 1, then we found easily that : 3x_0 - 2 \geq x_0, and 3(3x_0 - 2) - 2 \geq 3x_0 - 2 \geq x_0 and so on. We have then : 3^n(x_0-1)+1 \geq x_0, with n to \infty, we see that M doesn't accept a bigger element, so M is infinite. 2) If x_0 \leq 1, we proceed the same way : -4x_0+5\geq x_0, and we found : (-4)^n(x_0-1)+1\geq x_0 so M doesn't admit a bigger element, so M is also infinite. Done. Your idea is good, but I think your solution should be fixed, because the problem says "either 3x-2\in M or -4x+5\in M." Ah! So I need just to add one more case in each case, and discussing the smaller element, like discussing the fact that -4x_0+5\leq x_0 or 3x_0 - 2 \geq x_0 in the first case for example, and it's done.
23.07.2010 19:13
hi octav can you explain me with details your solution please?
02.07.2013 18:07
To Octav you can't say that |3x-3|=3|x-1| counter example x=2.5
02.07.2013 18:21
proof: f(x)=3x-2 g(x)=-4x+5 then we can see that if (not necessarily order of f,g...) A= f(g(...g(x)...))=(-1)^k*4^k*3^t*x - (-1)^k*4^k*3^t + 1 where * product of number and k number of g, t number of f. and we can se that if k+t don't equal to p+q where p,q number of f,g A not equal B where B=(-1)^q*4^q*3^p*x - (-1)^p*4^p*3^q + 1 so M is infinite.
02.07.2013 18:43
akhan98 wrote: To Octav you can't say that |3x-3|=3|x-1| counter example x=2.5 In fact, you can say that and the counterexample is invalid: |3x-3|=|3\cdot 2.5-3|=|4.5|=4.5 and 3|x-1|=3|2.5-1|=3\cdot 1.5=4.5. Actually, for any reals (or even complex) a,b the following holds: |a\cdot b|=|a| \cdot |b|.
02.07.2013 22:24
i thought that |a| means that the greatest integer less than or equal to x
02.07.2013 22:30
Sorry)
02.07.2013 22:31
to phantom and what do you think about my solution???
03.07.2013 01:12
@akhan98: No problem . The integral part symbol is kind of confusing around here as far as I've noticed, so it is understandable. EDIT: Regarding the solution, I don't really get what you meant with "number of f".
03.07.2013 09:19
@PhantomR: if A= f(g(...g(x)...)) in the expression there are k times g and t times f so A=(-1)^k*4^k*3^t*x - (-1)^k*4^k*3^t + 1 because we can see that coefficient near the x is (-1)^k*4^k*3^t*x and if x=1 A=1 what means that A=(-1)^k*4^k*3^t*x - (-1)^k*4^k*3^t + 1 and do you understand what I mean?