[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

Can someone help me with my homework? If n is even divide by

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 18
Thread images: 2

File: 1457026696434.gif (363KB, 480x270px) Image search: [Google]
1457026696434.gif
363KB, 480x270px
Can someone help me with my homework?

If n is even divide by 2
If n is odd multiply by 3 and add one.

Prove that it always gets to 1. It's pretty simple 3rd grade homework so surely /sci/ is smart enough to figure it out.
>>
>>8571101

Contradiction.

4 is even so I divide it by 2... and it yields 2. So your little "memeorem" is false. What a dumb question.

Now... if you were to compose that function with itself many many times then...
>>
>>8571101
it's impossible we call it a conjecture(i dont have the name of it)
>>
>>8571101
Use this Matlab code:

clear
clc

n = input('Enter a number ');

while n ~= 1
if mod(n,2) == 0
n = n/2
else
n = 3*n + 1
end
end

This code is an application of the processes you talked about. Here no matter what number you give n, the result will always come out to be 1.
>>
>>8571122
Collatz conjecture
>>8571191
try maxinteger+1, machinist
>>
>>8571101
for n even:
after iteration i: n*=n/2i
any number even number can be represented by a product of 2.
for odd n:
n*=3n+1
odd*odd=odd
odd+1=even
hence n*=even
>>
>>8571702
wait wtf this is correct
>>
>>8571111
4: 4/2 = 2, 2/2 = 1
5: 5*3+1 = 16, 16/2 = 8, 8/2=4, 4/2=2, 2/2=1
>>
>>8571101
For miracles, ask >>>/pol/ (or russian hackers)
>>
>>8571702
>>8571746

you have yet to prove that it always goes to 1

ie 26 / 2 = 13

which is not 1, and begins the odd number cycle again

if you could prove it reaches a power of two, that would suffice
>>
>>8571754
Yeah, you're right I'm a giant brainlet
>>
>>8571746
>wait wtf this is correct
no
>>
can be rewritten as

x/2 if x is even
(3n+1)/2 if x is odd

since 3n+1 is always even.

(3(2n+1)+1)/2 alternates between even and odd.

already this seems like it converges.
>>
gonna be embarrassed once i figure out how easy this is.
>>
you fags. is it really an open question? it seems like it should be easy.
>>
File: 1476667160162.jpg (23KB, 444x322px) Image search: [Google]
1476667160162.jpg
23KB, 444x322px
fucking integers.......
>>
7/10 made me reply and think hard for a while
>>
Fear not gentlemen. There is a $500 prize if you get it.

That's like, 30 pizzas!
Thread posts: 18
Thread images: 2


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

If you need a post removed click on it's [Report] button and follow the instruction.
If you like this website please support us by donating with Bitcoin at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties. Posts and uploaded images are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that website. If you need information about a Poster - contact 4chan. This project is not affiliated in any way with 4chan.