[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]

About problems...

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: 10
Thread images: 1

File: black.jpg (35KB, 550x339px) Image search: [Google]
black.jpg
35KB, 550x339px
Sci, think about this, is this possible?
is not there a predefined path that will lead me to the solution of every math problem? if not, prove it.
>>
>>8514828
Yes anon it is time to realize your destiny is to solve all of the math problem and pull ridiculous engineer dick only to have them realize your social skills are sub par from being such a math experts that you can only have sex with the most autistic engineers.
>>
>>8514828
Does the set of all sets contain itself?

>ZFCtards btfo
>>
>>8514828
Yes and no.

Start with a set of axioms and a proof system. Enumerate all possible proofs until you find a proof of either A or ~A, where A is the proposition you want to examine. Thus method solves all solvable math problems.

However, by Gödel, not all math problems are solvable. There will be statements S such that you can neither prove S nor ~S.
>>
>>8514896
Give me an example of such statement please.
>>
>>8514908
Assuming your system is consistent: "This statement cannot be proven by your formal system"
Read up on Godels proof, it's fairly straightforward and pretty cool
>>
>>8514828
No. Look into Turing's halting problem, which showed that there is no general algorithm that can answer the question of whether an arbitrary Turing machine halts. This was proven equivalent to Hilbert's Entscheidungsproblem, or "decision problem", which asks if there is any general procedure for deciding whether any statement in first-order logic is true or false; the answer is nope.

For a specific example of an unsolvable problem - what is the 8000th Busy Beaver number?
http://www.scottaaronson.com/blog/?p=2725

There is, provably, no algorithm that would allow you to compute the Busy Beaver function in general, and (within the standard ZFC axioms that underpin most of mathematics) the value of BB(8000) cannot even in principle be proven.
>>
>>8514908
a generalized version of the collatz conjecture is undecidable.
>>
Gödel.
>>
>>8514842
Explain how to construct such a set using ZFC. >Protip: you can't.
Thread posts: 10
Thread images: 1


[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]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.