0
   

[Mathematics, infinities, proof by contradiction] Is the following statement valid?

 
 
Reply Sun 12 Jun, 2016 10:37 am
Hello everyone. I am new to this forum and my first language is not English so I may make mistakes concerning the mathematical vocabulary (mathematical concepts as well) : so bear with me.

I had a question related to infinities.

Here is some background(if I make mistakes, or you do not understand how I formulated something, do please reply):

Let a(x) = x/2 and b(x) = 3x+1
Let f be a function: f(x) returns a(x) if x is even and b(x) if x is odd.

Let n be a positive integer.
Let (s_n) denote the series where s_i = f(f(...f(n))) where f is called i times.
Suppose s_i = ((3^x)*n + z)/(2^y) where x, y, and z are positive integers.

Suppose that for all s_i, there exists an s_j such that s_i < s_j.
Consequently, s_i "grows" towards infinity, the larger i is.

After an infinite number of steps:
- if b is called a finite number of times, a is called an infinite number of times (for when a is called b is not and vice versa).
- As a result, if b were not called an infinite number of times when i approaches infinity, s_i would decrease, which contradicts our hypothesis. b is therefore called an infinite number of times.
- because b(n) is even, a is called after it (because there is an infinite number of steps), so a is called at least as often as b: so a is also called an infinite number of times.

Here is where I need your help (if there was no mistake on what I just wrote): is the following statement valid?

Because s_i = ((3^x)*n + z)/(2^y) , if a is called an infinite number of times, 2^y is arbitrarily big, so is 3^x because b is called an infinite number of times.
However, after an infinite number of steps, by hypothesis s_i is arbitrarily big.
We couldn't conclude that s_i is arbitrarily big if a and b were called the same infinity of time, so b is called an "infinity higher" than a.

However, a is called at least as much as b: there is a contradiction so such an n with the given hypothesis cannot exist.

Thank you for reading and for your help!
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Question • Score: 0 • Views: 1,174 • Replies: 1
No top replies

 
fresco
 
  1  
Reply Mon 13 Jun, 2016 09:33 am
@arkdemon,
Nobody with an awareness of the different meanings of 'infinity', and the pitfalls of considering it to be like other 'numbers', is going to risk giving you a definitive answer on this. I suggest you familiarize yourself with that literature on 'infinity' before presenting your argument to a more specialized forum.
0 Replies
 
 

Related Topics

Amount of Time - Question by Randy Dandy
please help - Question by johnconar
please help to solve this - Question by johnconar
Viz tie break question, hard sums. - Question by izzythepush
trigonometry - Question by anurag131
Econometrics F-Test - Question by alanm99
Discrete Structures And Combinatorics - Question by AnnSmith123
 
  1. Forums
  2. » [Mathematics, infinities, proof by contradiction] Is the following statement valid?
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.51 seconds on 12/21/2024 at 09:59:20