among animals that play, how much less play do the adults do than the young? (how to quantify amount of play?) how does the seemingly dramatic decrease in play by adult humans compare with other animals?
is it only animals that play?
mostly on computers and mathematics
among animals that play, how much less play do the adults do than the young? (how to quantify amount of play?) how does the seemingly dramatic decrease in play by adult humans compare with other animals?
is it only animals that play?
on a modern computer, Pari/GP can usually factor RSA-style numbers (the worst case for factoring) of 60 digits (199 bits) in 30 seconds or less, subjectively the limit for human interactive patience. factoring algorithms are probabilistic (randomized), so there is no hard upper bound to "usually".
74 digits (246 bits) usually takes under 5 minutes (300 seconds). with improvements in software and parallel processing (SMP) (Pari/GP's ECM and MPQS are single-threaded), one could imagine getting getting 74-digits down to under 30 seconds.
previously, standard deviation.
"Convex Regular Faced" is usually applied to polytopes in 4D and above, but it is a useful term for 3D as well, subsuming the Platonic solids, Archimedean solids, the pyramids, prisms, and antiprisms that are uniform polyhedra, and the Johnson solids.
consider a finite subset of CRF polyhedra whose faces have 3, 4, 5, 6, 8, or 10 sides. these are all the faces seen in the finite categories (not the pyramids, prisms, or antiprisms). (it is a little surprising that the regular dodecagon is seen only in the infinite categories.)
consider a further subset: eliminate polyhedra which can be constructed by pasting together two or more other polyhedra in this set (pasting only matching faces). inspired by the partition of Johnson solids between those which can be constructed by "cut and paste" and those which are "elementary". we seek the elementary CRF polyhedra.
for example, the regular octahedron is eliminated because it can be constructed from two square pyramids glued base to base, and square pyramids are CRF.
is there a unique minimal set?
these elementary polyhedra (replicated as many times as needed) might be a fun set of building blocks. how should faces physically attach? given a not-necessarily convex arrangement of them glued by matching faces, determine whether the solid intersects itself.
phobia: irrational fear of the unfamiliar.
philia: irrational lack of fear of the familiar. (this definition is a bit of a stretch.)
when is either irrational? quantify how irrational.
variations on the classic artificial intelligence task of mimicking a specific human (the Target) while being questioned by an Interrogator:
with or without the Target's prior cooperation.
with or without the Interrogator suspecting they might be interacting with an AI; i.e., is it an adversarial interrogation?
communication medium could be text, audio, or audiovisual.
AI getting good at mimicking a human in full audio and video ("deepfakes") will cause problems with remote authentication. (such AI will break one method of establishing identity in porn, now used by many sites.) such AI seems likely to be accessible to normal people in the near future. like any other tool, AI can be used for good or evil. good: you could have an avatar.
previously, transmitting a program of a person.
both people lying on their side, next to each other. 4 possibilities: big spoon, little spoon, face to face, back to back. we do not count mirror images (who is on which side), even though maybe we should because which hand is free (the dextrous one or not) might matter for touching activities in cuddle.
bodies stacked vertically, each person facing up or down: 8 possibilities.
the above do not consider variations of where the legs go (future post tiohqbtv).
one person on their front or back, other person on their side facing in: 4 possibilities.
one person on their back, knees up and legs resting on top of other person's legs, other person on their side facing in, legs underneath the other person's knees: 2 possibilities. we do consider legs (distinguishing from the above 4) because they make a big difference on how the position feels -- here, the person on their back feels very much on top. the person on their side gets good access with their free arm to the other person's genitals.
below are some more, possibly less exciting but similar in spirit to side-by-side back-to-back counted above. mere physical contact can be entertaining.
one person on their front or back, other person on their side facing away: 4 possibilities.
one person on their front or back, other person on their front or back, side by side: 4 possibilities.
26 total. perhaps they can be mapped to letters of the alphabet.
not considering non-parallel bodies or bodies not aligned head to toe, for example, 69.
previously, a commutative ring with reduction polynomial i^3+1. this time, the polynomial (i^4-1)/(i-1) = i^3 + i^2 + i + 1 because of its distinctive form. note that the polynomial has root i = -1, so it is not a field. (dividing through further by (i+1) would result in i^2 + 1, the cyclotomic polynomial of order 4, which yields the field of complex numbers. in general, dividing through by "all" factors yields a cyclotomic field, where "all" requires clarification.)
denote a ring element a + b*i + c*i^2 as (a,b,c). here is how to do multiplication and division:
(a,b,c) * (d,e,f) = (a*d - b*f - c*e + c*f , a*e + b*d - b*f - c*e , a*f + b*e - b*f + c*d - c*e)
1/(a,b,c) = ( (a^2 - a*b - a*c + b^2)/denominator , -b/(a^2 + b^2 + c^2 - 2*a*c) , (b^2 + c^2 - a*c - b*c)/denominator )
where denominator = (a - b + c) * (a^2 + b^2 + c^2 - 2*a*c) = a^3 - a^2*b - a^2*c + a*b^2 + 2*a*b*c -
a*c^2 - b^3 + c*b^2 - c^2*b + c^3
the middle component of reciprocal does not have the same denominator because of fortuitous cancellation by (a - b + c). if a - b + c = 0, equivalently b = a + c, then the other terms become division by zero, making the whole thing undefined. because there are numbers not equal to zero which do not have reciprocals, this is not a field.
the numbers that do not have reciprocals are the multiples of the factors of the reduction polynomial. multiples of (i+1) = (1, 1, 0) yield the family (a, a+c, c) seen above. multiples of (i^2+1) yield the family (a, 0, a) which also does not have reciprocals.
how to get the multiplication formula with Pari/GP:
? mm=(i^4-1)/(i-1)
? multiplication = Mod(a+b*i+c*i^2, mm) * Mod(d+e*i+f*i^2, mm)
? polcoeff(lift(multiplication), 0, i)
? polcoeff(lift(multiplication), 1, i)
? polcoeff(lift(multiplication), 2, i)
can multiplication in this ring be computed with fewer scalar multiplications like the way the Karatsuba algorithm speeds up complex multiplication?
minimum spanning tree, Delaunay triangulation, traveling salesman path, traveling salesman circuit, Euclidean Steiner tree.
on a plane, sphere, flat torus, flat Klein bottle.
(it feels strange to call it the Euclidean Steiner Tree problem when on a non-Euclidean manifold such as a sphere. however, we do need the modifier to specify the problem is about points in space and not the Steiner Tree problem on graphs.)
3D: Delaunay is no longer a triangulation but a graph, the dual of Voronoi as it always is.
in 3D space, 3D flat torus, 3-sphere.
"when in doubt, launch nukes. your superiors will deal with the fallout."
(scenario (but not the pun) depicted in the 1964 movie ironically named Fail Safe.)
this order must exist (perhaps implicitly) in nuclear launch protocols, because nothing is truly certain in reality; there is (in reality, though perhaps not the mind of the operator pushing the button) always some doubt. quantify how much the order exists: uncertainty (as a probability) must be less than P.
quote heard elsewhere.
not knowing anything, an employer is willing to pay a job applicant a maximum of X wage to hire them, for a job that involves math. but upon learning they have graduated from business school, the applicant's value decreases, and the employer becomes only willing to pay them some amount less than X, because they are probably bad at math, the skill this job requires. business school graduates might recognize this as a situation in which an MBA confers negative brand equity.
previously, the Nobel-prize-winning cynical description of business school.
10/day = 0.42 / hour
100/week = 0.60 / hour
100/month = 0.14 / hour
1000/year = 0.11 / hour
powers of 10 are easy to scale to your actual threshold, budget, or next best option.
inspired by cloud computing prices. is it better to buy a computer, or rent one for a year?
isotropy in chess piece movement is elegant, but because armies start on opposite sides and pawns can't move backwards, forward and backward movement are inherently different in chess. shogi has this reflected in piece types, for example, the gold general which can advance diagonally but not retreat diagonally. we enumerate possible fairy chess pieces which are left-right symmetric but not necessarily forward-backward symmetric. previously on anisotropy.
compounds of deconstructed wazir, ferz, rook, bishop, dabbaba, strong dabbabarider, knight, and alfil. product of two C-shaped regions around a piece.
inner C: 3^5 = 243
outer C (jumping pieces): 3^3 * 2^6 = 1728
dabbabarider, the only jumping rider we choose to include, grew the outer C from 2^9 = 512.
one can also think of it as symmetries as inducing equivalence classes among directions.
there are now 15 variations of knight (not including immobile stone) because of its 4 possible amounts of forward or backward movement. this includes crab but not pinwheel knight.
total is 3^8 * 2^6 = 419904, a huge increase from isotropic 72. this includes piece types which can only move backward and piece types confined to their starting rank or file. perhaps cull these, because they seem practically (nearly) useless unless the game has drops like shogi.
raise that to the Nth power to investigate N-piece endgames. there is a question of what pawns may promote to (future post mpyfvglu). finding interesting positions and mechanics will be art.
roll some dice, order them by some metric independent of what number the die shows, then read off the numbers in that order.
example dice ordering metrics: color (ordering by rainbow), size, number of sides. the last one provides a mixed-radix random number. previously, dice with two digits on each face.
rolling a whole bunch of dice all at once is more efficient (and fun) than rolling one die repeatedly. (more efficient until the (log n) factor of sorting dominates.) dice collisions induce more randomness.
ordered d2: coins by value, size, or year.
ordered 30 * d20 generates 128 bits, assuming they are uniform, which is not a good assumption: d20s are likely not manufactured to high precision as casino dice are. ordered 26d20 generates 112 bits (Triple DES): give each d20 an identifier letter.
or, a funnel which forces them single file. cubes might be best because they pack. funnel by itself is probably not enough.
(then, feed the sequence of random numbers into a hash function, or seed a cryptographically secure pseudorandom number generator with them. even if the dice are a little biased, the output will be pretty random.)
Bernoulli numbers are mysterious, showing up in lots of places, e.g., the zeta function, the gamma function, sums of powers (Faulhaber's formula), and the Taylor expansion of the tangent function.
Bernoulli numbers of odd index are all zero except for bernoulli[1] which is +1/2 or -1/2 depending on convention. odd index are omitted below so as not to take sides on this Holy War.
the values below were computed using the bernfrac function in Pari/GP. the bernvec function can speed up computation but was not needed. we give both the traditional improper fraction form and each number broken into an integer part and a proper fraction.
bernoulli[0] = 1
bernoulli[2] = 1 / 6
bernoulli[4] = -1 / 30
bernoulli[6] = 1 / 42
bernoulli[8] = -1 / 30
bernoulli[10] = 5 / 66
bernoulli[12] = -691 / 2730
bernoulli[14] = 7 / 6 = 1 + 1/6
bernoulli[16] = -3617 / 510 = -7 - 47/510
bernoulli[18] = 43867 / 798 = 54 + 775/798
bernoulli[20] = -174611 / 330 = -529 - 41/330
bernoulli[22] = 854513 / 138 = 6192 + 17/138
bernoulli[24] = -236364091 / 2730 = -86580 - 691/2730
bernoulli[26] = 8553103 / 6 = 1425517 + 1/6
bernoulli[28] = -23749461029 / 870 = -27298231 - 59/870
bernoulli[30] = 8615841276005 / 14322 = 601580873 + 12899/14322
bernoulli[32] = -7709321041217 / 510 = -15116315767 - 47/510
bernoulli[34] = 2577687858367 / 6 = 429614643061 + 1/6
bernoulli[36] = -26315271553053477373 / 1919190 = -13711655205088 - 638653/1919190
bernoulli[38] = 2929993913841559 / 6 = 488332318973593 + 1/6
bernoulli[40] = -261082718496449122051 / 13530 = -19296579341940068 - 2011/13530
bernoulli[42] = 1520097643918070802691 / 1806 = 841693047573682615 + 1/1806
bernoulli[44] = -27833269579301024235023 / 690 = -40338071854059455413 - 53/690
bernoulli[46] = 596451111593912163277961 / 282 = 2115074863808199160560 + 41/282
bernoulli[48] = -5609403368997817686249127547 / 46410 = -120866265222965259346027 - 14477/46410
bernoulli[50] = 495057205241079648212477525 / 66 = 7500866746076964366855720 + 5/66
bernoulli[52] = -801165718135489957347924991853 / 1590 = -503877810148106891413789303 - 83/1590
bernoulli[54] = 29149963634884862421418123812691 / 798 = 36528776484818123335110430842 + 775/798
bernoulli[56] = -2479392929313226753685415739663229 / 870 = -2849876930245088222626914643291 - 59/870
bernoulli[58] = 84483613348880041862046775994036021 / 354 = 238654274996836276446459819192192 + 53/354
bernoulli[60] = -1215233140483755572040304994079820246041491 / 56786730 = -21399949257225333665810744765191097 - 22298681/56786730
bernoulli[62] = 12300585434086858541953039857403386151 / 6 = 2050097572347809756992173309567231025 + 1/6
bernoulli[64] = -106783830147866529886385444979142647942017 / 510 = -209380059113463784090951852900279701847 - 47/510
bernoulli[66] = 1472600022126335654051619428551932342241899101 / 64722 = 22752696488463515559649260352769264581469 + 62483/64722
bernoulli[68] = -78773130858718728141909149208474606244347001 / 30 = -2625771028623957604730304973615820208144900 - 1/30
bernoulli[70] = 1505381347333367003803076567377857208511438160235 / 4686 = 321250821027180325182047923042649852435219411 + 289/4686
bernoulli[72] = -5827954961669944110438277244641067365282488301844260429 / 140100870 = -41598278166794710913917074495262358936689603011 - 48540859/140100870
bernoulli[74] = 34152417289221168014330073731472635186688307783087 / 6 = 5692069548203528002388345621912105864448051297181 + 1/6
bernoulli[76] = -24655088825935372707687196040585199904365267828865801 / 30 = -821836294197845756922906534686173330145508927628860 - 1/30
bernoulli[78] = 414846365575400828295179035549542073492199375372400483487 / 3318 = 125029043271669930167323398297028955241771963644484775 + 37/3318
bernoulli[80] = -4603784299479457646935574969019046849794257872751288919656867 / 230010 = -20015583233248370274925329198813298768724220132825915915 - 47717/230010
bernoulli[82] = 1677014149185145836823154509786269900207736027570253414881613 / 498 = 3367498291536437423339667690333875301621959894719384367232 + 77/498
bernoulli[84] = -2024576195935290360231131160111731009989917391198090877281083932477 / 3404310 = -594709705031354477186604968440515408405790715651069049904704 - 1058237/3404310
bernoulli[86] = 660714619417678653573847847426261496277830686653388931761996983 / 6 = 110119103236279775595641307904376916046305114442231488626999497 + 1/6
bernoulli[88] = -1311426488674017507995511424019311843345750275572028644296919890574047 / 61410 = -21355259545253501188658385019041065678973298739163469211804590304 - 5407/61410
bernoulli[90] = 1179057279021082799884123351249215083775254949669647116231545215727922535 / 272118 = 4332889698664119241961661305937920621845136851180910914498655788032 + 230759/272118
bernoulli[92] = -1295585948207537527989427828538576749659341483719435143023316326829946247 / 1410 = -918855282416693282262005552155018971389603889162719959591004487113437 - 77/1410
bernoulli[94] = 1220813806579744469607301679413201203958508415202696621436215105284649447 / 6 = 203468967763290744934550279902200200659751402533782770239369184214108241 + 1/6
bernoulli[96] = -211600449597266513097597728109824233673043954389060234150638733420050668349987259 / 4501770 = -47003833958035731078575255535006060654596737369759057915139763564120483354 - 1450679/4501770
bernoulli[98] = 67908260672905495624051117546403605607342195728504487509073961249992947058239 / 6 = 11318043445484249270675186257733934267890365954750747918178993541665491176373 + 1/6
bernoulli[100] = -94598037819122125295227433069493721872702841533066936133385696204311395415197247711 / 33330 = -2838224957069370695926415633648176473828468092801288212822853171446486511107028 - 4471/33330
bernoulli[102] = 3204019410860907078243020782116241775491817197152717450679002501086861530836678158791 / 4326 = 740642489796788506297508271409209841768797317880887066731161003487485328441210855 + 61/4326
bernoulli[104] = -319533631363830011287103352796174274671189606078272738327103470162849568365549721224053 / 1590 = -200964548027566044834656196727153631868672708225328766243461301989213565009779698883 - 83/1590
bernoulli[106] = 36373903172617414408151820151593427169231298640581690038930816378281879873386202346572901 / 642 = 56657170050805941445719346030519356961419468287510420621387564452152460861972277798400 + 101/642
bernoulli[108] = -3469342247847828789552088659323852541399766785760491146870005891371501266319724897592306597338057 / 209191710 = -16584511154136216915823713374319912301494962614725464727402466815589878137712650743149939 - 71532367/209191710
bernoulli[110] = 7645992940484742892248134246724347500528752413412307906683593870759797606269585779977930217515 / 1518 = 5036885995049237741928942191518015481244237426490321414152565132252831097674298932791785387 + 49/1518
bernoulli[112] = -2650879602155099713352597214685162014443151499192509896451788427680966756514875515366781203552600109 / 1671270 = -1586146823765818636936340157296643878274097841277896388047286451429731136509885006831200945121 - 226439/1671270
bernoulli[114] = 21737832319369163333310761086652991475721156679090831360806110114933605484234593650904188618562649 / 42 = 517567436175456269840732406825071225612408492359305508590621669403181082957966515497718776632444 + 1/42
bernoulli[116] = -309553916571842976912513458033841416869004128064329844245504045721008957524571968271388199595754752259 / 1770 = -174889218402171173396900258776181591451414761618265448726273472158762122895238400153326666438279521 - 89/1770
bernoulli[118] = 366963119969713111534947151585585006684606361080699204301059440676414485045806461889371776354517095799 / 6 = 61160519994952185255824525264264167780767726846783200716843240112735747507634410314895296059086182633 + 1/6
bernoulli[120] = -51507486535079109061843996857849983274095170353262675213092869167199297474922985358811329367077682677803282070131 / 2328255930 = -22122776912707834942288323456712932445573185054987780150566552693027736635002572659102528031391154956836 - 971032651/2328255930
bernoulli[122] = 49633666079262581912532637475990757438722790311060139770309311793150683214100431329033113678098037968564431 / 6 = 8272277679877096985422106245998459573120465051843356628384885298858447202350071888172185613016339661427405 + 1/6
bernoulli[124] = -95876775334247128750774903107542444620578830013297336819553512729358593354435944413631943610268472689094609001 / 30 = -3195892511141570958359163436918081487352627667109911227318450424311953111814531480454398120342282422969820300 - 1/30
bernoulli[126] = 5556330281949274850616324408918951380525567307126747246796782304333594286400508981287241419934529638692081513802696639 / 4357878 = 1275008222338779298231002430292667986695719179638977329516058573538220731833362242193847881912832263475958141508 + 4096615/4357878
bernoulli[128] = -267754707742548082886954405585282394779291459592551740629978686063357792734863530145362663093519862048495908453718017 / 510 = -525009230867741338994028246245651754469198940377552432607801345222270181833065745383064045281411494212737075399447 - 47/510
bernoulli[130] = 1928215175136130915645299522271596435307611010164728458783733020528548622403504078595174411693893882739334735142562418015 / 8646 = 223018178942416252098692981988387281437382721508758785424905507810380363451712245962893177387681457638137258286208931 + 589/8646
bernoulli[132] = -410951945846993378209020486523571938123258077870477502433469747962650070754704863812646392801863686694106805747335370312946831 / 4206930 = -97684521930955204438633513398980239301166902674985678971000170661895983711329844759158434488299944780185742512315481910 - 1310531/4206930
bernoulli[134] = 264590171870717725633635737248879015151254525593168688411918554840667765591690540727987316391252434348664694639349484190167 / 6 = 44098361978452954272272622874813169191875754265528114735319759140111294265281756787997886065208739058110782439891580698361 + 1/6
bernoulli[136] = -84290226343367405131287578060366193649336612397547435767189206912230442242628212786558235455817749737691517685781164837036649737 / 4110 = -20508570886464088839729337727583015486456596690400835953087398275481859426430222089186918602388746894815454424764273682977287 - 167/4110
bernoulli[138] = 2694866548990880936043851683724113040849078494664282483862150893060478501559546243423633375693325757795709438325907154973590288136429 / 274386 = 9821443327979127710757296960209752104149185799072410705583196274811683181939115856580267855114057414721266530821204999429964677 + 273107/274386
bernoulli[140] = -3289490986435898803930699548851884006880537476931130981307467085162504802973618096693859598125274741604181467826651144393874696601946049 / 679470 = -4841260079820888050878919670996341276113054994232462038511585625800263150652152555217830953721687111431235327279572526224667309229 - 117419/679470
bernoulli[142] = 14731853280888589565870080442453214239804217023990642676194878997407546061581643106569966189211748270209483494554402556608073385149191 / 6 = 2455308880148098260978346740408869039967369503998440446032479832901257676930273851094994364868624711701580582425733759434678897524865 + 1/6
bernoulli[144] = -3050244698373607565035155836901726357405007104256566761884191852434851033744761276392695669329626855965183503295793517411526056244431024612640493 / 2381714790 = -1280692680408474754878251327860178572181183417119632011809521429908427882645327686944705780380037383050883058628440358894326745245777738 - 965295473/2381714790
bernoulli[146] = 4120570026280114871526113315907864026165545608808541153973817680034790262683524284855810008621905238290240143481403022987037271683989824863 / 6 = 686761671046685811921018885984644004360924268134756858995636280005798377113920714142635001436984206381706690580233837164506211947331637477 + 1/6
bernoulli[148] = -1691737145614018979865561095112166189607682852147301400816480675916957871178648433284821493606361235973346584667336181793937950344828557898347149 / 4470 = -378464685819691046949789954163795568144895492650402997945521404008267980129451551070429864341467838025357177777927557448308266296382227717751 - 179/4470
bernoulli[150] = 463365579389162741443284425811806264982233725425295799852299807325379315501572305760030594769688296308375193913787703707693010224101613904227979066275 / 2162622 = 214261012506652915508713231351482720966601526029650951415596348934478293248460575061213006604801160955717270014726431021090606783849241293313384 + 1933427/2162622
bernoulli[152] = -3737018141155108502105892888491282165837489531488932951768507127182409731328472084456653639812530140212355374618917309552824925858430886313795805601 / 30 = -124567271371836950070196429616376072194582984382964431725616904239413657710949069481888454660417671340411845820630576985094164195281029543793193520 - 1/30
bernoulli[154] = 10259718682038021051027794238379184461025738652460569233992776489750881337506863808448685054322627708245455888249006715516690124228801409697850408284121 / 138 = 74345787551000152543679668394052061311780714872902675608643307896745516938455534843831051118279910929314897740934831271860073363976821809404713103508 + 17/138
bernoulli[156] = -81718086083262628510756459753673452313595710396116467582152090596092548699138346942995509488284650803976836337164670494733866559829768848363506624334818961419869 / 1794590070 = -45535795304641704894063333223321274876772114534277160901794185563554661092679704253013898315109171870084423423319549792635298912486331125393726615424111 - 522242099/1794590070
bernoulli[158] = 171672676901153210072183083506103395137513922274029564150500135265308148197358551999205867870374013289728260984269623579880772408522396975250682773558018919 / 6 = 28612112816858868345363847251017232522918987045671594025083355877551358032893091999867644645062335548288043497378270596646795401420399495875113795593003153 + 1/6
bernoulli[160] = -4240860794203310376065563492361156949989398087086373214710625778458441940477839981850928830420029285687066701804645453159767402961229305942765784122421197736180867 / 230010 = -18437723552033869727688202653628785487541402926335260270034458408149393245849484726102903484283419354319667413610910191555877583414761557944288440165302368315 - 47717/230010
bernoulli[162] = 1584451495144416428390934243279426140836596476080786316960222380784239380974799880364363647978168634590418215854419793716549388865905348534375629928732008786233507729 / 130074 = 12181154536221046699501316506599521355817430663167015060351971806696491081805740427482538001277493077712826666777525052789561241031300248584464458144840696728273 + 125527/130074
bernoulli[164] = -20538064609143216265571979586692646837805331023148645068133372383930344948316600591203926388540940814833173322793804325084945094828524860626092013547281335356200073083 / 2490 = -8248218718531412154848184572968934473014189165923150629772438708405761023420321522571857987365839684671957157748515793206805258967279060492406431143486480062730953 - 113/2490
bernoulli[166] = 5734032969370860921631095311392645731505222358555208498573088911303001784652122964703205752709194193095246308611264121678834250704468082648313788124754168671815815821441 / 1002 = 5722587793783294332965164981429786159186848661232743012547992925452097589473176611480245262184824544007231844921421279120593064575317447752808171781191785101612590640 + 161/1002
bernoulli[168] = -13844828515176396081238346585063517228531109156984345249260453934317772754836791258987516540324983611569758649525983347408589045734176589270143058509026392246407576578281097477 / 3404310 = -4066853052505910472676796938311586556021957212176430833050002477541050243613769386156817839833911603693482276739187485102293576593840334537731011132660184368170811876204 - 1058237/3404310
bernoulli[170] = 195334207626637530414976779238462234481410337350988427215139995707346979124686918267688171536352650572535330369818176979951931477427594872783018749894699157917782460035894085 / 66 = 2959609206464205006287526958158518704263792990166491321441515086474954229161923004055881386914434099583868641966942075453817143597387801102773011362040896332087613030846880 + 5/66
bernoulli[172] = -11443702211333328447187179942991846613008046506032421731755258148665287832264931024781365962633301701773088470841621804328201008020129996955549467573217659587609679405537739509973 / 5190 = -2204952256518945750903117522734459848363785453956150622688874402440325208528888444081188046750154470476510302666979153049749712527963390550202209551679703196071229172550624183 - 203/5190
0 K = -273.15 C
10^-12 K = -273.149999999999 C
10^-11 K = -273.14999999999 C
10^-10 K = -273.1499999999 C
10^-9 K = -273.149999999 C
10^-8 K = -273.14999999 C
10^-7 K = -273.1499999 C
10^-6 K = -273.149999 C
10^-5 K = -273.14999 C
10^-4 K = -273.1499 C
10^-3 K = -273.149 C
10^-2 K = -273.14 C
10^-1 K = -273.05 C
10^0 K = -272.15 C
10^1 K = -263.15 C
10^2 K = -173.15 C
10^3 K = 726.85 C
10^4 K = 9726.85 C
10^5 K = 99726.85 C
10^6 K = 999726.85 C
10^7 K = 9999726.85 C
10^8 K = 99999726.85 C
10^9 K = 999999726.85 C
10^10 K = 9999999726.85 C
10^11 K = 99999999726.85 C
10^12 K = 999999999726.85 C
Celsius values are not weird (not containing lots of nines) only between about 0.01 K and 1000 K, roughly the temperatures relevant to the human experience. but if you want a temperature scale actually designed for human experience, Fahrenheit is generally better.
science often works with extremely low or extremely high temperatures. as illustrated above especially for low temperatures, Kelvin is better than Celsius. for high temperatures, at what threshold is it acceptable to say that the temperature in Kelvin is the same as temperature in Celsius?
use Kelvin for science, Fahrenheit for humans. Celsius is useful only for discussing liquid or potentially liquid water.
degrees missing from being flat at vertex:
tetrahedron 180
octahedron 120
cube 90
icosahedron 60
dodecahedron 36
(angle defect)*(number of vertices) = 720 degree = 4*pi radian, a theorem of Descartes.
by this metric, dodecahedron is the most flat, the least confusing (at corners) for a map of a sphere. (does that mean it has a lot of distortion inside each face?) create a tool to display the earth on a dodecahedral net. drag any point to anywhere on the net and reproject. also need rotation. move pentagons to choose among many possible nets. what countries fit neatly inside adjacent pentagons? I don't have a good feel of what is the area and extent of 1/12 or 2/12 of a sphere (1 or 2 pentagons).
move portions of pentagons? the dissection of a pentagon by a pentagram (star) might be useful, as well as the dissection from the center into pie pieces.
vertex-transitive polyhedra have the same angle defect at every vertex. the Archimedean solids are another (the other?) family of vertex-transitive polyhedra. by the theorem of Descartes, the most flat therefore is the polyhedron with the most vertices. excluding the prisms and antiprisms, the truncated icosidodecahedron has the most vertices with 120. decagon, hexagon, and square meet at each of its vertices; angle defect is 6 degrees. how much map distortion is in its 12 relatively large decagons? (30 squares and 20 hexagons are its other faces. 62 faces total.)
previously, pillars of inaccessibility: the tile diagonally opposite you is blank, perhaps annotated with curved arrows indicating edges connect. moving your immersed character locally induces a different net. the faces of a net could discretely change adjacency, or walking around a vertex could cause the net to continuously reproject itself, keeping the inaccessible gap diagonally across from you. not sure if the latter works.
future work: solid angular defect of 4D regular polytopes.
6 = (6/2)*2 90-degree rotations through a face
3 = 6/2 180-degree rotations through a face
8 = (8/2)*2 120 degree-rotations through a vertex
6 = 12/2 180-degree rotations through an edge
1 identity (no rotation)
the divisions by 2 are to avoid double counting: each face, vertex, and edge pairs with a corresponding one diametrically opposite. multiplications by 2 are because you can rotate left or right. sum is 24. it is nice that all the rotations can be enumerated this way without overlaps.
it can also be computed as (6 faces)*(4 rotations) = (8 vertices)*(3 rotations) = (12 edges)*(2 rotations) = 24. these can be interpreted as bringing a face (or vertex or edge) to a canonical location, then doing a rotation.
can you visualize a given sequence of rotations?
previously, turning half of a cube.
the octahedron can do the same set of rotations, swapping face and vertex: octahedral group.
a similar enumeration works for the dodecahrdron ((12 + 12) + 20 + 15 + 1 = 60) and icosahedron (same sum to 60).
present a 4D maze as an array of 2D slices. navigate among cells in a slice with the keyboard arrow keys with the right hand. navigate among slices with the W A S D keys with the left hand.
also possible are the two thumb sticks of typical game controllers.
annotations (perhaps literally the letters W A S D) in each cell signify which WASD moves between slices are available. the UI is therefore somewhat noisy.
6D analogously possible in 3D. (unspecified: how to move in 3D.) as is the norm for 3D, you can't see the whole maze at once. 2^6 = 64 rooms in a 6D maze of order 2 could make a nice little puzzle. 64 is small enough to memorize.
project a dodecahedron onto the celestial sphere, then present each of the 12 faces as star chart images for a monthly calendar. the images have no correlation with what is visible in the night sky during that month. (people in urban areas can't see much in the night sky anyway.)
both regular dodecahedron and rhombic dodecahedron would work. unspecified: map projection of each spherical polygonal face onto flat paper. regular dodecahedron induces less distortion, but maybe a projected rhombus fits more nicely on a rectangular calendar page. (but why not pentagonal calendar pages?)
also possible: cube with each face cut in half (pyritohedron) can yield nice rectangular regions. tetrahedron with each face cut into 3 can yield kites. (other shapes possible depending on how you cut.)
optimize the orientation of the dodecahedron so that every month has a good collection of labeled interesting objects. also try to avoid cutting constellations and any other large objects (can't think of any others) awkwardly. for the regular dodecahedron, a face centered on each of the celestial poles is also desirable.
annotate edges with the name of the month whose map lies beyond the edge. overlay grid of celestial coordinates (right ascension, declination).
would it be better if the views overlapped? spherical caps yield circular segments of the sky. what is the minimum size spherical cap that covers a pentagonal face of a regular dodecahedron (this should be easy)? how thick should the overlaps be? maybe variable to avoid cutting constellations awkwardly.
alternative to a star chart: cosmic microwave background.
also possible: various other spherical astronomical bodies (including earth) whose surfaces we've fully mapped. but these seem less interesting, not looking out at infinity but looking in at something finite.
for a weekly or daily calendar, find equal(ish)-area compact(ish) subdivisions of a sphere into the appropriate number of pieces. Goldberg polyhedra are pretty. there exist Goldberg polyhedra of 42 and 362 faces.
below are some numbers N with many divisors and for which N-1 and N+1 are both prime, i.e., twin primes.
the suffix A indicates a highly composite number (sets a new record for number of divisors among all numbers, not necessarily those between twin primes); B similarly indicates it ties the record for number of divisors (largely composite number); C indicates a new second place in number of divisors; D ties second place number of divisors.
4/A 6/A 12/A 18/A 30/B 42/D 60/A 72/B 108/B 180/A 240/A 420/B 432/D 600/A 660/B 1320/D 2340/D 3360/A 5280/D 5880/D 6300/C 7560/A 9240/A 21840/D 35280/D 42840/B 55440/A 65520/A 92400/D 100800/C 110880/A 128520/B 180180/D 415800/B 453600/D 514080/D 526680/D 540540/D 1867320/D 1912680/D 1921920/D 1940400/C 2489760/D 6652800/D 6846840/D 7068600/D 28828800/B 31600800/B 34594560/D 85765680/D 100900800/C 121080960/D 232792560/A 287567280/D 397837440/D 634888800/D 845404560/D 1259818560/D 1470268800/B 1574773200/D 6299092800/D 10708457760/D 12681068400/B 23827003200/D 32125373280/B 32590958400/C 33816182400/A 34918884000/B 40156716600/B 73329656400/A 135019684800/D 216497080800/B 439977938400/D 449755225920/B 578256719040/D 2126560035600/D 2835413380800/B 2971597028400/D 6278415343200/B 18632716502400/A 18835246029600/C 19275223968000/B 59753194300800/B 62403537596400/D 69712060017600/B 92199821313600/B 130429015516800/A 279490747536000/C 313704270079200/B 448148957256000/D 838472242608000/D 1382997319704000/D 1402111916805600/B 1498809290378400/D
investigated 1169 numbers from 1 to 1516237305382800 in those categories (A, B, C, D) previously generated. 95 numbers (above) are surrounded by twin primes.
inspired by some numbers between twin primes being quite smooth. if searching for large twin primes (not sure why one would want to do this), is it profitable to restrict to those bracketing a smooth number? (seems yes.) if so, how smooth? perhaps Pierpont, or some other sequence of very smooth numbers.
knight is the only orthodox chess piece which must change square color every move (parity). in fairy chess, wazir is another.
for normal movement (not its two square initial move nor diagonal capture), pawn also changes square colors every move.
next simplest are the (0,3) leaper (three-leaper) which obviously cannot reach all squares, and the (2,3) leaper (zebra) which can reach any square.
compose chess puzzles that rely on this parity. maybe in some chess variant in which all pieces must move every turn. triangulation is a related technique in endgames.
if a chessboard were colored 4 different colors in a certain way, ferz would also change square color every turn, alternating between 2 of the 4 colors.
zebra or (3,2) leaper is a fairy chess piece that jumps from (0,0) to (3,2) (and 7 other squares by symmetry).
below are the minimum number of moves it takes for a zebra at the square labeled 0 to reach various nearby squares. it takes 5 moves to make one orthogonal step (wazir move), and 6 moves to reach (2,2) (alfil).
we only give 1/8 of the plane; extend to the rest by symmetry. we investigated distances only up to 15 (using a-f for 10-15 as in hexadecimal). farther out, we stop lines at the first square exceeding 15. things get less interesting farther out with broad regions requiring the same number of moves plus or minus 1 depending on parity.
previously, similar table for the knight.
0
52
434
5416
23434
525452
2543254
54343456
436365436
5436543456
45454545654
745454765456
4565456545676
56565656567656
656565656765678
7656765676567876
67676767676787678
767676767678767898
6787678767876789878
7878787878787898789a
878787878787898789a98
98789878987898789a989a
8989898989898989a989aba
989898989898989a989aba9a
89a989a989a989a989aba9abc
9a9a9a9a9a9a9a9a9aba9abcba
a9a9a9a9a9a9a9a9aba9abcbabc
ba9aba9aba9aba9aba9abcbabcdc
ababababababababababcbabcdcbc
babababababababababcbabcdcbcde
abcbabcbabcbabcbabcbabcdcbcdedc
bcbcbcbcbcbcbcbcbcbcbcdcbcdedcde
cbcbcbcbcbcbcbcbcbcbcdcbcdedcdefe
dcbcdcbcdcbcdcbcdcbcdcbcdedcdefede
cdcdcdcdcdcdcdcdcdcdcdcdedcdefedef
dcdcdcdcdcdcdcdcdcdcdcdedcdefedef
cdedcdedcdedcdedcdedcdedcdefedef
dededededededededededededefedef
ededededededededededededefedef
fedefedefedefedefedefedefedef
efefefefefefefefefefefefefef
fefefefefefefefefefefefefef
ef
f
future work: color.
some fairy chess pieces whose movement is a proper subset of queen moves:
ferz
wazir
commoner (ferz + wazir compound)
bishop
bishop + wazir
rook
rook + ferz
underpromotion of a pawn to any of these will probably be rare.
design a chess variant in which underpromotions are more common. e.g., you may not promote to a piece you already have.
design a chess variant in which underpromotions are permitted but always disadvantageous. e.g., game scoring is not done by checkmate or stalemate, but by amount of firepower on the board.
we propose chess variants based on correcting "nits" of orthodox chess, things that had made orthodox chess inelegant and complicated. the given answers to questions below correspond to orthodox chess. other answers would define variants.
two-square initial pawn push? Y
(if Y:
en passant capture by pawn? Y
en passant capture by other pieces? N
)
castling? Y
(if Y:
castling while in check? N
castling through check? N
en passant capture of rook? N
castling privilege can be regained by moving king and rook back to starting squares? N
)
passing? N
(if N:
outcome when no moves except king moving into check (win, draw, loss, forced pass)? draw (stalemate)
outcome for player with no moves at all (win, draw, loss, forced pass)? draw (stalemate)
)
black guaranteed same number of moves, e.g., draw by mutual checkmate or both kings captured? N
underpromotion? Y (future post mpyfvglu)
50-move rule? Y
golden ratio:
phi = (1 + sqrt(5)) / 2
the version of Binet's formula for the nth Fibonacci number which uses the round-to-the-nearest-integer function is
F[n] = round( phi^n / sqrt(5) )
if that division by sqrt(5) is annoying, another way to write it is
F[n] = round( phi^(n-z) )
where
z = log( Base phi, sqrt(5) ) = log(5) / (2*log(phi)) ~= 1.6722759381845547461703191263944365539
.
not sure what this would be useful for. you need exp and log to compute exponentiation by the non-integer exponent, in contrast to simpler exponentiation by squaring for the integer exponent in the original formula.
proposal for a Haskell language extension: when importing a function from another module, one may optionally also specify a type signature for the imported function. this would be helpful for code understanding. the reader would have immediately available the type of the imported symbol, not having to go track down the type in the source module (which may be many steps away when modules re-export symbols, and the source module might not even have a type annotation), nor use a tool such as ghci to query it. (maybe the code currently fails to compile for other reasons, so ghci is not available.)
if a function with the specified type signature is not exported by an imported module, the compiler can offer suggestions of other functions exported by the module which do have, or unify with, the imported type signature. maybe the function got renamed in a new version of the module.
or, the compiler can do what Hoogle does and search among all modules in its search path for functions with the given signature. maybe the function got moved to a different module.
the specified type signature may be narrower than how the function was originally defined. this can limit some of the insanity caused by the Foldable Traversable Proposal (FTP):
import Prelude(length :: [a] -> Int) -- prevent length from being called on tuples and Maybe
various potentially tricky issues:
a situation similar to the diamond problem (multiple inheritance) in object-oriented programming: module A defines a polymorphic function f, imported then re-exported by modules B and C. module D imports both B and C, unqualified. B imports and re-exports f from A with a type signature more narrow than originally defined in A. C does not change the type signature. what is the type of f as seen by D? which version of f, which path through B or C, does D see? solution might be simple: if the function through different paths are not identical, then the user has to qualify.
the following tries to make List.length available only for lists, and Foldable.length available for anything else. is this asking for trouble?
import Prelude hiding(length);
import qualified Prelude(length :: [a] -> Int) as List;
import qualified Prelude(length) as Foldable;
"no good can come of a game of Bad Idea, Worse Idea."
(tautologically.)
when not obliterating planets, which was most of the time, the Death Star emitter dish was used as a radio telescope by astronomers on board the space station. may they rest in peace.
inspired by the Arecibo radio dish which could both transmit and receive.
the whole Death Star needs to turn to face its dish toward an observation (or obliteration) target, and it needs to stably keep facing exactly that direction for the duration of the observation. presumably gyroscopes. however, any movement of mass inside the space station, e.g., a person walking, will induce via conservation of angular momentum a rotation of the station. (future work: calculate how much rotation.) this seems difficult to deal with. maybe the dish is mechanically isolated from the station: it floats a short distance from the superstructure.
or, the Force keeps the station in line with its target. the Emperor and Darth Vader are keen astronomers. this was original purpose for the space station: politics forced them to add a military capability in order to get it built, much like how the Hubble Space Telescope succeeded becoming approved and built because research and development for its design was reused a dozen times over for U.S. spy satellites.
let
(relativistic kinetic energy) = (relativistic mass-energy) - (rest mass-energy)
(rest mass-energy) = m * c^2
let resq = "remaining speed squared" = c^2 - v^2, having units of speed^2.
aside: lorentz = sqrt(c^2/resq) is unitless. we prefer to work with resq rather than lorentz because with resq, some mistakes can be caught by dimensional analysis.
aside: for very small v, resq has problems with numerical precision. for very high v, lorentz has problems with numerical precision.
(relativistic mass-energy) = sqrt(c^2/resq) * m * c^2
(relativistic kinetic energy) = (sqrt(c^2/resq)-1) * m * c^2
assume a bullet has mass 100 grain = 6.49 gram. (aside: the fact that "in" in grain looks like "m" in gram in some fonts is unfortunate.) (another aside: dram is another unit of mass used in firearms, 1/256 lb. dram sounds similar to gram. 1 dram = 1.77 gram. "if you are facing a charging rhino, be sure your shotgun shell is loaded with at least ___ [unintelligible]rams of black powder in order to stop it. but not too much or the gun will explode in your face.")
(rest mass-energy of 100 grain bullet) = 5.82e14 J
at typical bullet speed 0.0000031622777 c = sqrt(1e-11) c = 3110 ft/s = 2121 mph = 948 m/s : (relativistic kinetic energy) = 2911.9 J
0.01 c : (relativistic kinetic energy) = 2.9121e10 J (3162x speed ~= 10,000,000x energy, matching non-relativistic approximation)
0.1 c : 2.93e12 J (10x speed ~= 100x energy, matching non-relativistic approximation)
0.5 c : 9.01e13 J (50x speed ~= 3094x energy, not 2500x by non-relativistic approximation)
0.866 c = sqrt(0.75) c : 5.82e14 J (kinetic energy equals rest mass-energy)
0.9 c : 7.54e14 J
0.99 c : 3.546e15 J
expressing energy in terms of tons of TNT:
(rest mass-energy) = 5.82e14 J = 139 kiloton tnt
typical bullet speed 0.0000031622777 c : (relativistic kinetic energy) = 696 nanoton tnt = 9.74 grain tnt (which unsurprisingly is in the same order of magnitude as typical amounts of black powder in gun rounds)
0.01 c : 6.96 ton tnt
0.1 c : 701 ton tnt
0.5 c : 21.53 kiloton tnt
0.866 c : 139 kiloton tnt
0.9 c : 180 kiloton tnt
0.99 c : 848 kiloton tnt
inspiration: if a SpaceX Starship (approximately 10 kiloton tnt) were to explode on the launchpad, and a significant fraction of its chemical energy were freakishly transferred into a single bullet-sized piece of debris, how far would be safe distance to view the launch and not get hurt by debris?
answer, assuming no air resistance: there is no safe distance. inverting the equations above, a bullet with relativistic kinetic energy 10 kiloton tnt has speed 0.36 c. 5 kiloton tnt is 0.26 c, because maybe we care about conservation of momentum. in comparison, speed of low earth orbit is 0.000026 c, and earth escape velocity is 0.000037 c. a bullet in orbit can hit anywhere on earth; a bullet escaping earth can hit anywhere in the universe.
the SpaceX Starship is of course trying to deliver payloads much more massive than a bullet into orbit or to infinity. this fact alone is enough to conclude there is no safe distance.
if we hypothesize that the 21 cm hydrogen line is produced by a half-wave dipole emitter, then this predicts that the hydrogen atom is 10.5 cm wide. the actual diameter of the hydrogen atom is about 1e-8 cm, so the error factor between theory and experiment is about 1 billion.
we can go further, seeking greater error. the 21 cm hydrogen radiation has energy (c*h / (21.106114054160 cm)) = 941.17082 rontojoule = 5.8743262 micro eV = 0.068168725 boltzmann degK per photon. ascribing that energy change to a change in distance between the hydrogen's electron and proton, the distance change (obtained by solving the quadratic of the Coulomb force) is -(k_C*e^2 / (c*h / (21.106114054160 cm))) + sqrt((k_C*e^2 / (c*h / (21.106114054160 cm)))^2 + bohrradius^2) = 5.7462715e-16 cm via the "units" program. the error factor compared to the predicted (21.106114054160 cm)/2 dipole antenna is 1.8365051e+16.
these are bad predictions, but not even remotely close to the 1e+50 or 1e+120 error factor of the vacuum energy density, the "worst prediction of all science".
linear scale factor of the Mercator projection is sec(latitude). area scale factor is the square of that.
U.S. lower 48 states extends from about 25 degrees north latitude (south Florida, south Texas), 30 degrees (Gulf coast) to 49 degrees north (straight-ish border with Canada across the west and midwest).
sec(25 deg) = 1.103
sec(30 deg) = 1.1547
sec(49 deg) = 1.524
sec(49 deg)/sec(25 deg) = 1.381
square of that = 1.908
lengths in northern states are "too long" by almost 40%; areas are too large by almost double.
Mercator as Web Mercator is very common. inspired by national weather maps: storm systems in the north look bigger. perhaps they therefore earn more disaster relief: spoils from winning the Civil War.
in its defense, Mercator is a good projection for conveying raw data: it is easy to determine the latitude and longitude of any given projected point, so easy to re-project data to another map projection. (getting latitude involves arctan exp, also called the Gudermannian.) Mercator is also conformal, and that might be scientifically important: is a hurricane eye a circle or an ellipse? there are likely important meteorological implications of a non-circular eye. there is no map projection that is both conformal and equal area.
what country suffers the most Mercator distortion between its northern and southern regions? candidates: Russia, Chile, Greenland, United States (including Alaska and Hawaii), Japan.
how does the Mercator area of Alaska compare to the rest of the United States?
draw a different Mercator projection, a transverse Mercator projection, that makes the South too large than the North by the same factor (1.381) that normal Mercator makes the North too large. what great circle is the "equator" of this transverse Mercator? the equator suffers the least area distortion.
draw another transverse Mercator projection with the "equator" running through the middle of the U.S lower 48, trying to minimize area distortion while maintaining conformality. exactly which great circle should the "equator" be? for a given region on a sphere, what conformal map projection minimizes the maximum area distortion?
it is not easy to recover latitude and longitude from a traverse Mercator projection.
we now discuss aspect ratio in normal Mercator projection. the U.S. lower 48 spans about 24 degrees of latitude as described above. Maine is at longitude -67 (67 west) and northwest Washington state is at -125, so a span of about 58 degrees of longitude. its aspect ratio in normal Mercator projection is 1.9, wider than tall. calculating height in Mercator projection involves tangent and logarithm. (the vertical asymptote of the tangent function causes height to diverge to infinity at the poles. the input to the logarithm function is always a number greater than one, so logarithm's vertical asymptote at zero never comes into play.)
now that Peter Jackson has established that New Zealand is Middle Earth, go on a real-life quest to dispose of a replica One Ring into some New Zealand volcano, of which there are conveniently many.
for example, construct a One Ring out of sodium (or other group 1 element) and drop it into Lake Taupo, which is not just a volcano but a supervolcano, the earth's most recently erupting one at that. the destruction of the One Ring in water will be fiery and explosive.
or, laser engrave the One Ring inscription onto a bagel, perhaps an Everything Bagel. (incidentally, the bagel in Everything Everywhere All at Once behaved like a black hole. was it a deliberate reference to the Kerr ring singularity?) let it decompose at a dormant or extinct volcano.
connect 8 cubical rooms in tesseract topology, for a 3D game. when using a door, you see at most two rooms at a time, so you never directly see the weird non-Euclidean geometry/topology (S^3, 3-sphere) of the hypersurface of the tesseract, namely 4 cubes connected like a tetrahedron around a vertex (vertex figure). previously.
assuming you can't fly, provide an elevator in each room to travel to vertically adjacent rooms.
you can indirectly experience the weird geometry if you travel in certain loops: your orientation becomes off, probably rotated by 90 degrees (fun with parallel transport and the curvature tensor). also, a loop of only 3 rooms can return you back to where you started, in contrast to needing at least 4 in flat Euclidean space (and loop lengths are always even numbers in flat space). game encourages mastering this weirdness.
gravity stays consistent with the previous room. one can get gravity to change orientation by traveling in a loop; let this be the key game mechanic. you can't get gravity to change orientation traveling only horizontally in a loop through doors; you must use an elevator at least once. (I think this is true, reasoning by analogy about the square faces of a 3D cube.)
8 rooms = 48 internal faces (wall, floors, ceilings). although 3D game is the obvious implemention, 2D overhead view is also possible. you only see the floor (face) that you are on. leave things at the edge of a room to transfer from a floor to a wall. (of course, for a 2D game, e.g., Zelda 1 dungeon, one could get similar weirdness with 6 2D rooms with cube topology.)
divide each cube orthogonally into 8 sub-cubes. the tesseract then has 64 total rooms (but with adjacency very different from the 64 squares of a chess board). each sub-cube has one special corner surrounded by weird geometry (4 cubes meet at a point). I think geometry is locally flat (8 cubes meet at a point) around all the other corners. 64 rooms = 384 faces, counting both sides of faces.
most generally, a collection of polygons connected as a graph. graph edges between pairs of polygon edges (signifying doors), and each polygon also has "up" and "down" edges (signifying elevator) connecting to other polygons. perhaps bundle polygons into an abstract polyhedron to allow transfer of objects at an edge.
when has a volcano's lava flow into water conveniently built a bridge over a gap that humans wanted to bridge?
there must be evidence of regular human crossings (over water) before the eruption. there must now be a road across the land bridge.
Sakurajima, Japan is one possible example. but the road is there (in part) to visit the volcano famous for the 1914 eruption that created the land bridge. is (was) there demand for travel to the peninsula (island) apart from that?
we subdivide the Babylonian range 1 to 60 by a geometric progression, i.e., we give values of 60^(a/b).
b=6 is pleasingly near integers: 1, 2, 4, 8 (or 7.7), 15, 30, 60. (because 60 is close to 64.)
not sure what this might be useful for. what applications have 1 and 60 as important endpoints? maybe time expansion or reduction ratios.
previously, roots of 10 and 2.
2: 1 7.74596669241483 60
3: 1 3.91486764116886 15.3261886478711 60
4: 1 2.78315768371374 7.74596669241483 21.5582467177851 60
5: 1 2.26793315526605 5.14352079675504 11.6651613497612 26.4558061866516 60
6: 1 1.97860244646793 3.91486764116886 7.74596669241483 15.3261886478711 30.3244343537066 60
8: 1 1.66827985773183 2.78315768371374 4.64308590463121 7.74596669241483 12.9224402116173 21.5582467177851 35.9651887672942 60
10: 1 1.50596585461492 2.26793315526605 3.41542989237976 5.14352079675504 7.74596669241483 11.6651613497612 17.5673346813141 26.4558061866516 39.8415407734076 60
12: 1 1.40662804126319 1.97860244646793 2.78315768371374 3.91486764116886 5.50676260190201 7.74596669241483 10.8956939562414 15.3261886478711 21.5582467177851 30.3244343537066 42.6551996973686 60
15: 1 1.3138428340886 1.72618299268596 2.26793315526605 2.97970772423825 3.91486764116886 5.14352079675504 6.75777794080228 8.87865812188508 11.6651613497612 15.3261886478711 20.1362031288954 26.4558061866516 34.758771378369 45.667562697194 60
16: 1 1.29161908383696 1.66827985773183 2.15478210142724 2.78315768371374 3.59477957761214 4.64308590463121 5.99709836231608 7.74596669241483 10.0048384026885 12.9224402116173 16.6908703870671 21.5582467177851 27.8450428747567 35.9651887672942 46.4533241656359 60
18: 1 1.25541172535118 1.57605860014924 1.97860244646793 2.48396071110437 3.1183934020321 3.91486764116886 4.91477073992132 6.17006081431015 7.74596669241483 9.72437740983731 12.2080974220499 15.3261886478711 19.2406769334815 24.1549714259868 30.3244343537066 38.0696504522856 47.7930855578203 60
20: 1 1.22717800445368 1.50596585461492 1.84808817224173 2.26793315526605 2.78315768371374 3.41542989237976 4.19134043968205 5.14352079675504 6.31201558722787 7.74596669241483 9.50567994816233 11.6651613497612 14.3152294268302 17.5673346813141 21.5582467177851 26.4558061866516 32.4659834423485 39.8415407734076 48.8926625006703 60
24: 1 1.18601350804415 1.40662804126319 1.66827985773183 1.97860244646793 2.34664922856016 2.78315768371374 3.30086260790137 3.91486764116886 4.64308590463121 5.50676260190201 6.53109483144814 7.74596669241483 9.18682113006406 10.8956939562414 12.9224402116173 15.3261886478711 18.177066763208 21.5582467177851 25.5683718170415 30.3244343537066 35.9651887672942 42.6551996973686 50.5896430294 60
25: 1 1.17794781252771 1.38756104903882 1.63447450246393 1.92532566480971 2.26793315526605 2.67150689920472 3.14689570807088 3.70687891557494 4.36650990990659 5.14352079675504 6.05879907122839 7.1369491124984 8.40695359518908 9.90295259747496 11.6651613497612 13.740951294734 16.1861235196818 19.0664087933125 22.4592345308415 26.4558061866516 31.1635590262233 36.709046185518 43.2413406542096 50.9360426343918 60
30: 1 1.14622983475767 1.3138428340886 1.50596585461492 1.72618299268596 1.97860244646793 2.26793315526605 2.59957264580205 2.97970772423825 3.41542989237976 3.91486764116886 4.48733808943514 5.14352079675504 5.89565699293717 6.75777794080228 7.74596669241483 8.87865812188508 10.1769828319182 11.6651613497612 13.3709559663584 15.3261886478711 17.5673346813141 20.1362031288954 23.0807167850807 26.4558061866516 30.3244343537066 34.758771378369 39.8415407734076 45.667562697194 52.3455228441902 60
solving 60^x = N, where N is a divisor of 60:
60 ^ 0 = 1
60 ^ 0.169293807598781 = 2
60 ^ 0.268324336648371 = 3
60 ^ 0.338587615197563 = 4
60 ^ 0.393088048154066 = 5
60 ^ 0.437618144247152 = 6
60 ^ 0.562381855752848 = 10
60 ^ 0.606911951845934 = 12
60 ^ 0.661412384802437 = 15
60 ^ 0.731675663351629 = 20
60 ^ 0.830706192401219 = 30
60 ^ 1 = 60
how much damage could a really bad CEO do? how much damage could a really bad CEO do in just one day? how much money should a company rationally be willing to pay to avoid that damage?
is seemingly exorbitant executive compensation we often see nowadays actually market failure as is often decried?
"the purpose of your life may be to serve as a warning to others."
previously on jobs that trust you not to break things.
200 bit: mean= 534 ms, std= 1062 ms, n= 10000
201 bit: mean= 564 ms, std= 1112 ms, n= 10000
202 bit: mean= 599 ms, std= 1186 ms, n= 10000
all are about 61 digits (future post ahlvcwcw).
Chebyshev's inequality (because the distribution of factoring times is most definitely not a normal distribution) says 99% are within 10 standard deviations of the mean. (can we do better than Chebyshev knowing that all values must be positive?)
to get standard error of the mean, divide standard deviation by sqrt(n) = 100.
model name : Intel(R) Core(TM) i7-4810MQ CPU @ 2.80GHz
GP/PARI CALCULATOR Version 2.15.4 (released)
amd64 running linux (x86-64/GMP-6.2.1 kernel) 64-bit version
compiled: Jul 12 2023, gcc version 12.3.0 (Debian 12.3.0-5)
threading engine: pthread
? for(bitsize=200, 202, gettime; sumt=0; s2t=0; for(i=1, 10000, s=random(2^bitsize); print("dataline ",bitsize," ",s," ",factor(s)); t=gettime; sumt+=t; s2t+=t*t; print("i ",i," t ",t," sumt ",sumt," s2t ",s2t)); print("done ",bitsize))
Wipe them out. All of them. Not just the men, but the women and children too. Dew it!
Now go and smite Amalek, and utterly destroy all that they have, and spare them not; but slay both man and woman, infant and suckling, ox and sheep, camel and ass. This is the thing which the LORD thy God hath commanded thee.
Grand Theft Auto: Greater Toronto Area
Toronto is the largest metropolitan area in Canada, with many immigrants and large wealth disparities, good ingredients for a GTA game.
Persi Diaconis says it takes at least 7 riffle shuffles to fully randomize a 52-card deck. how fast can you do 7 riffle shuffles? optimize technique.
should a bridge be required after each riffle? without it, repeated riffle shuffles will bend the cards.
the phrase "outhouse stake back" (spoonerism of Outback Steak House) straightforwardly suggests a horror or horror-comedy story.
grouping chunks of digits with commas the standard way makes it easier to tell how large a number is:
1 digit number: 1
2 digits: 22
3 digits: 333
4 digits: 1,333
5 digits: 22,333
6 digits: 333,333
7 digits: 1,333,333
8 digits: 22,333,333
9 digits: 333,333,333
10 digits: 1,333,333,333
11 digits: 22,333,333,333
however, when numbers get even larger, it becomes hard to count the number of groups of 3. we propose a non-uniform grouping of digits to make counting slightly easier.
the general idea is as follows:
1 + 1 + 1 + 1 + 3 + 3 = 10
10 + 10 + 10 + 10 + 30 + 30 = 100
(1 + 1 + 1 + 1 + 3 + 3) + 10 + 10 + 10 + 30 + 30 = 100
in the third line above, we have substituted the first line into the first "10" in the second line. this can be continued recursively for larger powers of 10. (previously, powers of 2.) groupings of 1, 3, 10, 30, 100, 300, and so forth allow identifying chunks of a power of 10 digits.
here are sample numbers of 1 through 10 digits with inserted commas. (special cases: optionally omitting commas for numbers of 1 through 4 digits.)
1 digit: 1
2 digits: 1,1 (or 11)
3 digits: 1,1,1 (or 111)
4 digits: 1,1,1,1 (or 1111)
5 digits: 1,1,333
6 digits: 1,1,1,333
7 digits: 1,1,1,1,333
8 digits: 1,1,333,333
9 digits: 1,1,1,333,333
10 digits: 1,1,1,1,333,333
if a number grows or shrinks by one digit, the comma pattern can radically change, as it does between 4 and 5 digits, and between 7 and 8. this might be confusing compared to the standard system of groups of 3. but radical change in appearance when a number has changed by a factor of 10 might be beneficial.
(the Indian numbering system (lakh, crore, etc.) has non-uniform digit groupings, though not as extreme as this.)
to handle a number of 10*a + b (a<10) digits, first add commas to the first 10*a digits by itself, then recursively the next b digits, then concatenate. in other words, treat the length one digit at a time. in the examples below (and above), for ease of understanding, we also give the number of digits in each digit grouping as the digits of that grouping.
11 digits: 1,1,1,1,333,333,1
12 digits: 1,1,1,1,333,333,1,1
13 digits: 1,1,1,1,333,333,1,1,1
14 digits: 1,1,1,1,333,333,1,1,1,1
15 digits: 1,1,1,1,333,333,1,1,333
16 digits: 1,1,1,1,333,333,1,1,1,333
17 digits: 1,1,1,1,333,333,1,1,1,1,333
18 digits: 1,1,1,1,333,333,1,1,333,333
19 digits: 1,1,1,1,333,333,1,1,1,333,333
20 digits: 1,1,1,1,333,333,1010101010
21 digits: 1,1,1,1,333,333,1010101010,1
22 digits: 1,1,1,1,333,333,1010101010,1,1
23 digits: 1,1,1,1,333,333,1010101010,1,1,1
24 digits: 1,1,1,1,333,333,1010101010,1,1,1,1
25 digits: 1,1,1,1,333,333,1010101010,1,1,333
26 digits: 1,1,1,1,333,333,1010101010,1,1,1,333
27 digits: 1,1,1,1,333,333,1010101010,1,1,1,1,333
28 digits: 1,1,1,1,333,333,1010101010,1,1,333,333
29 digits: 1,1,1,1,333,333,1010101010,1,1,1,333,333
30 digits: 1,1,1,1,333,333,1010101010,1010101010
31 digits: 1,1,1,1,333,333,1010101010,1010101010,1
the length of a number can therefore be read off one digit at a time. if a digit group size increases, it increases only by 3 or 10/3 . the next digit of the length begins when the grouping size decreases to one: ",X,". this resembles the "ladders" in a previous post about digit sequences. (originally those digit sequences were developed to serve as sample digit groups for this post, but 333 and 1010101010 etc. ended up being simpler.)
(counterpoint: for just communicating the size of a number, much simpler than the madness proposed here is scientific notation: 120000 = 1.2e5)
below are the sizes of digit groups for numbers whose number of digits is of the form d*10^n .
1 digit: 1
2 digits: 1 1
3 digits: 1 1 1
4 digits: 1 1 1 1
5 digits: 1 1 3
6 digits: 1 1 1 3
7 digits: 1 1 1 1 3
8 digits: 1 1 3 3
9 digits: 1 1 1 3 3
10 digits: 1 1 1 1 3 3
20 digits: 1 1 1 1 3 3 10
30 digits: 1 1 1 1 3 3 10 10
40 digits: 1 1 1 1 3 3 10 10 10
50 digits: 1 1 1 1 3 3 10 30
60 digits: 1 1 1 1 3 3 10 10 30
70 digits: 1 1 1 1 3 3 10 10 10 30
80 digits: 1 1 1 1 3 3 10 30 30
90 digits: 1 1 1 1 3 3 10 10 30 30
100 digits: 1 1 1 1 3 3 10 10 10 30 30
200 digits: 1 1 1 1 3 3 10 10 10 30 30 100
300 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100
400 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 100
500 digits: 1 1 1 1 3 3 10 10 10 30 30 100 300
600 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 300
700 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 100 300
800 digits: 1 1 1 1 3 3 10 10 10 30 30 100 300 300
900 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 300 300
1000 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 100 300 300
2000 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 100 300 300 1000
3000 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 100 300 300 1000 1000
4000 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 100 300 300 1000 1000 1000
5000 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 100 300 300 1000 3000
6000 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 100 300 300 1000 1000 3000
7000 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 100 300 300 1000 1000 1000 3000
8000 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 100 300 300 1000 3000 3000
9000 digits: 1 1 1 1 3 3 10 10 10 30 30 100 100 100 300 300 1000 1000 3000 3000
for example, the digit grouping of a 555-digit number is first the digit grouping of a 500-digit number, 1 1 1 1 3 3 10 10 10 30 30 100 300 , then the digit grouping of a 50-digit number 1 1 1 1 3 3 10 30 , then the digit grouping of a 5 digit number, 1 1 3 , so the entire digit grouping is 1 1 1 1 3 3 10 10 10 30 30 100 300 1 1 1 1 3 3 10 30 1 1 3 . here is an example 555-digit number with commas so inserted:
1,1,1,1,333,333,1010101010,1010101010,1010101010,303030303030303030303030303030,303030303030303030303030303030,1001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001,300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300300,1,1,1,1,333,333,1010101010,303030303030303030303030303030,1,1,333
here is a sample 105-digit number, illustrating that nothing special happens when the length has an internal zero. the digit grouping is 1 1 1 1 3 3 10 10 10 30 30 1 1 3:
1,1,1,1,333,333,1010101010,1010101010,1010101010,303030303030303030303030303030,303030303030303030303030303030,1,1,333
because internal digit chunks can get arbitrarily long, this method of grouping is not helpful for providing visual breaks for a human reading or transcribing the digits. it is not too helpful for locating a particular digit by index. previously, varied separator characters to solve these problems.
source code in Haskell to generate digit group sizes and perform groupings.
prime gaps are attractive upper bounds for Eratosthenes's prime sieve because you get a bit extra at the end without having to do another iteration. for example, using primes only up to 7 seems like it would be sufficient only for sieving to 49, but it actually works for sieving up to 120 because of the prime gap between 7 and 11.
below, we list record and tied-for-record prime gaps.
primes up to 120 is an easy exercise on graph paper. primes up to 16128 seems doable by hand. the output of the first could be used for the second, a neat coincidence.
q=prime(1); gap=0; forprime(p=3, +oo, if(p-q>=gap, gap=p-q; print("strictlynextprime("q")^2 - 1 = "p"^2 - 1 = ",p^2-1)); q=p)
strictlynextprime(7)^2 - 1 = 11^2 - 1 = 120
strictlynextprime(13)^2 - 1 = 17^2 - 1 = 288
strictlynextprime(19)^2 - 1 = 23^2 - 1 = 528
strictlynextprime(23)^2 - 1 = 29^2 - 1 = 840
strictlynextprime(31)^2 - 1 = 37^2 - 1 = 1368
strictlynextprime(47)^2 - 1 = 53^2 - 1 = 2808
strictlynextprime(53)^2 - 1 = 59^2 - 1 = 3480
strictlynextprime(61)^2 - 1 = 67^2 - 1 = 4488
strictlynextprime(73)^2 - 1 = 79^2 - 1 = 6240
strictlynextprime(83)^2 - 1 = 89^2 - 1 = 7920
strictlynextprime(89)^2 - 1 = 97^2 - 1 = 9408
strictlynextprime(113)^2 - 1 = 127^2 - 1 = 16128
strictlynextprime(293)^2 - 1 = 307^2 - 1 = 94248
strictlynextprime(317)^2 - 1 = 331^2 - 1 = 109560
strictlynextprime(523)^2 - 1 = 541^2 - 1 = 292680
strictlynextprime(887)^2 - 1 = 907^2 - 1 = 822648
strictlynextprime(1129)^2 - 1 = 1151^2 - 1 = 1324800
strictlynextprime(1327)^2 - 1 = 1361^2 - 1 = 1852320
strictlynextprime(8467)^2 - 1 = 8501^2 - 1 = 72267000
strictlynextprime(9551)^2 - 1 = 9587^2 - 1 = 91910568
strictlynextprime(12853)^2 - 1 = 12889^2 - 1 = 166126320
strictlynextprime(14107)^2 - 1 = 14143^2 - 1 = 200024448
strictlynextprime(15683)^2 - 1 = 15727^2 - 1 = 247338528
strictlynextprime(19609)^2 - 1 = 19661^2 - 1 = 386554920
strictlynextprime(25471)^2 - 1 = 25523^2 - 1 = 651423528
strictlynextprime(31397)^2 - 1 = 31469^2 - 1 = 990297960
strictlynextprime(155921)^2 - 1 = 156007^2 - 1 = 24338184048
strictlynextprime(338033)^2 - 1 = 338119^2 - 1 = 114324458160
strictlynextprime(360653)^2 - 1 = 360749^2 - 1 = 130139841000
strictlynextprime(370261)^2 - 1 = 370373^2 - 1 = 137176159128
strictlynextprime(492113)^2 - 1 = 492227^2 - 1 = 242287419528
strictlynextprime(1349533)^2 - 1 = 1349651^2 - 1 = 1821557821800
strictlynextprime(1357201)^2 - 1 = 1357333^2 - 1 = 1842352872888
strictlynextprime(1561919)^2 - 1 = 1562051^2 - 1 = 2440003326600
strictlynextprime(2010733)^2 - 1 = 2010881^2 - 1 = 4043642396160
strictlynextprime(4652353)^2 - 1 = 4652507^2 - 1 = 21645821385048
strictlynextprime(11113933)^2 - 1 = 11114087^2 - 1 = 123522929843568
strictlynextprime(15203977)^2 - 1 = 15204131^2 - 1 = 231165599465160
strictlynextprime(17051707)^2 - 1 = 17051887^2 - 1 = 290766850260768
strictlynextprime(20831323)^2 - 1 = 20831533^2 - 1 = 433952767130088
strictlynextprime(47326693)^2 - 1 = 47326913^2 - 1 = 2239836694109568
strictlynextprime(122164747)^2 - 1 = 122164969^2 - 1 = 14924279650770960
strictlynextprime(189695659)^2 - 1 = 189695893^2 - 1 = 35984531821067448
strictlynextprime(191912783)^2 - 1 = 191913031^2 - 1 = 36830611467606960
strictlynextprime(387096133)^2 - 1 = 387096383^2 - 1 = 149843609731682688
strictlynextprime(428045491)^2 - 1 = 428045741^2 - 1 = 183223156388239080
strictlynextprime(436273009)^2 - 1 = 436273291^2 - 1 = 190334384439970680
strictlynextprime(1294268491)^2 - 1 = 1294268779^2 - 1 = 1675131672294150840
strictlynextprime(1453168141)^2 - 1 = 1453168433^2 - 1 = 2111698494667675488
strictlynextprime(2300942549)^2 - 1 = 2300942869^2 - 1 = 5294338086401951160
strictlynextprime(3842610773)^2 - 1 = 3842611109^2 - 1 = 14765660135010209880
strictlynextprime(4275912661)^2 - 1 = 4275912997^2 - 1 = 18283431957913522008
strictlynextprime(4302407359)^2 - 1 = 4302407713^2 - 1 = 18510712128881890368
strictlynextprime(10726904659)^2 - 1 = 10726905041^2 - 1 = 115066491758631211680
strictlynextprime(20678048297)^2 - 1 = 20678048681^2 - 1 = 427581697253805839760
OEIS A134266
Kim
Modi
Netanyahu
Putin
Stalin
Truman
Trump
there are probably others. (South Africa? Pakistan?) democracy being mob rule, "the people" (that's you) of every democratic member of the nuclear club are also on the list.
below are several who have tried (are still trying) to join the nuclear club. does the list below have worse people than the list above?
not Hitler
not Khameini
not Khomeini
not Tojo
also,
not Le Pen
though she has gotten very close to becoming the leader of a nuclear power.
inspired by "I am become death, destroyer of worlds". perhaps Oppenheimer foresaw that there would ultimately be no way to keep nuclear weapons out of irresponsible hands. perhaps Oppenheimer foresaw Trump.
some geometrically pretty chess endgame initial positions: white king and 3 knights in corners, black king in the center of the board. we give positions in FEN notation.
white to move, win in 20:
N6N/8/8/4k3/8/8/8/K6N w - - 0 1
same position, black to move, draw. after Ke5-f6, the white knight on h8 is trapped then captured.
N6N/8/8/4k3/8/8/8/K6N b - - 0 1
tangent: giving black additional firepower, a pawn, can counterintuitively cause black to lose via the famous Troitzky-line KNNKP endgame. the longest I could find (ruining the geometric symmetry) was black to move, lose in 95:
N6N/8/8/4k2p/8/8/8/K6N b - - 0 1
the other corner-and-center symmetric position:
white to move, win in 19:
N6N/8/8/8/3k4/8/8/K6N w - - 0 1
black to move, lose in 20:
N6N/8/8/8/3k4/8/8/K6N b - - 0 1
the first position is on the path of most resistance from the second position.
IEEE 754 floating point can represent infinities and Not a Number without crashing (in contrast to integers, which cannot represent those):
float infinity = 1/0.0;
float NaN = 0/0.0;
float negative_infinity = -1/0.0;
the denominator of 0.0 not 0 is needed to avoid a compile-time warning (gcc 7.5.0). 1.0/0 and 0.0/0 also cause the warning.
the infinities may be useful for algorithms which require an initialization value larger or smaller than any value that will be seen in the input, for example, finding the maximum of an array.
I can't think of any numerical use case for NaN. there are apparently many encodings (bit strings) that are NaN, so maybe useful for steganography.
evenly spaced evaluations of sine and cosine are common, for example, in Fourier transforms or plotting circles. the following recurrence is given in the first few paragraphs section 5.5 "Recurrence Relations and Clenshaw's Recurrence Formula" of "Numerical Recipes" Second Edition (section 5.4 in the Third Edition, because they have switched to indexing book sections (and C arrays) from zero).
let
alpha = 2*(sin(delta/2))^2
beta = sin(delta)
in
cos(theta + delta) = cos(theta) - [alpha*cos(theta) + beta*sin(theta)]
sin(theta + delta) = sin(theta) - [alpha*sin(theta) - beta*cos(theta)]
evaluate the expression in square brackets first to avoid losing significance; do NOT use associativity to move the square brackets.
I think the second formula is equivalent via commutativity to the following, but I'm not completely sure with respect to speed and numerical stability. writing it the following way also makes it more obvious that the expressions in square brackets are matrix-vector multiplication with a constant matrix [alpha , beta ; -beta , alpha], reminiscent of a rotation matrix. maybe you have fast 2x2 matrix-vector multiplication.
sin(theta + delta) = sin(theta) - [-beta*cos(theta) + alpha*sin(theta)]
Because it is a recurrence, use the new values of cos(theta + delta) and sin(theta + delta) to calculate the next increment cos(theta + delta + delta) and sin(theta + delta + delta ), and so forth.
future work: evaluate the performance and accuracy of the recurrence. does it work best when delta is small?
this post was motivated by not being able to find the recurrence in Wikipedia, nor other neat or even standard tricks for computing sine and cosine. the above recurrence is not given on https://en.wikipedia.org/w/index.php?title=Sine_and_cosine&oldid=1204203183#Software_implementations nor https://en.wikipedia.org/w/index.php?title=Trigonometric_functions&oldid=1204409434 , though the latter article seems to currently be being aggressively edited and regularly trimmed by a highly opinionated editor, so who knows what useful information has been deleted.
the other trick that I know of is repeatedly halving the angle to make the Maclaurin (Taylor) series converge faster, then using double-angle formulae to repeatedly double the angle back to the original angle.
a coined word in the style of walkie-talkie: sproingly-oingly. not sure exactly what it should mean. maybe chaotic motion of a system with many springs, or nonlinear springs.
below are the 73 twin primes of the form (2^a * 3^b plus and minus 1) less than 2^10000 ~= 10^3010.
(2^2 * 3^0 +- 1), (2^1 * 3^1 +- 1), (2^2 * 3^1 +- 1), (2^1 * 3^2 +- 1), (2^3 * 3^2 +- 1), (2^2 * 3^3 +- 1), (2^6 * 3^1 +- 1), (2^4 * 3^3 +- 1), (2^7 * 3^2 +- 1), (2^5 * 3^4 +- 1), (2^6 * 3^7 +- 1), (2^3 * 3^10 +- 1), (2^18 * 3^1 +- 1), (2^12 * 3^5 +- 1), (2^2 * 3^15 +- 1), (2^18 * 3^5 +- 1), (2^21 * 3^4 +- 1), (2^24 * 3^5 +- 1), (2^27 * 3^4 +- 1), (2^30 * 3^7 +- 1), (2^33 * 3^8 +- 1), (2^43 * 3^2 +- 1), (2^32 * 3^9 +- 1), (2^36 * 3^7 +- 1), (2^11 * 3^24 +- 1), (2^31 * 3^12 +- 1), (2^43 * 3^8 +- 1), (2^32 * 3^15 +- 1), (2^50 * 3^9 +- 1), (2^63 * 3^2 +- 1), (2^66 * 3^25 +- 1), (2^79 * 3^20 +- 1), (2^99 * 3^10 +- 1), (2^57 * 3^64 +- 1), (2^82 * 3^63 +- 1), (2^148 * 3^27 +- 1), (2^63 * 3^88 +- 1), (2^56 * 3^99 +- 1), (2^211 * 3^2 +- 1), (2^275 * 3^16 +- 1), (2^287 * 3^10 +- 1), (2^90 * 3^169 +- 1), (2^148 * 3^135 +- 1), (2^298 * 3^51 +- 1), (2^160 * 3^141 +- 1), (2^363 * 3^52 +- 1), (2^134 * 3^231 +- 1), (2^49 * 3^320 +- 1), (2^529 * 3^44 +- 1), (2^264 * 3^419 +- 1), (2^960 * 3^143 +- 1), (2^541 * 3^476 +- 1), (2^988 * 3^207 +- 1), (2^1015 * 3^332 +- 1), (2^1440 * 3^97 +- 1), (2^1295 * 3^324 +- 1), (2^979 * 3^738 +- 1), (2^258 * 3^1493 +- 1), (2^637 * 3^1320 +- 1), (2^2320 * 3^333 +- 1), (2^1036 * 3^1167 +- 1), (2^2815 * 3^188 +- 1), (2^1063 * 3^1440 +- 1), (2^180 * 3^2251 +- 1), (2^888 * 3^2033 +- 1), (2^300 * 3^2819 +- 1), (2^2176 * 3^2175 +- 1), (2^4014 * 3^1879 +- 1), (2^280 * 3^4311 +- 1), (2^6228 * 3^571 +- 1), (2^6981 * 3^560 +- 1), (2^3505 * 3^2892 +- 1), (2^5899 * 3^2570 +- 1)
is this a statistically high yield of twin primes?
the title is a 5-word short story of a similar theme as, but one word shorter than, "for sale: baby shoes, never worn".
Steiner trees are visually appealing. although they are theoretically NP-complete, I suspect that, like traveling salesman, many instances with small numbers of points can be solved or approximated well enough to be visual appealing. the Euclidean Steiner tree problem can be quickly approximately solved with an analog computer: soap films.
set up a collection of moving points, perhaps particles colliding with walls, and compute the Euclidean Steiner tree for every frame.
the rectilinear Steiner tree problem requires all segments be horizontal or vertical. this can be generalized, specifying a different set of angles (slopes) that all segments must be. aesthetically pleasing might be segments parallel to the edges of a regular hexagon. also consider continuously uniformly turning the set of permitted angles for a given set of fixed points.
consider the Steiner tree problem on graphs on a pixel grid. nodes are pixels and edges are adjacency between neighboring pixels. select a subset of pixels that need to be connected. a typical display has millions of pixels, so this is no longer a small Steiner tree problem. does the Steiner tree problem on graphs become easier if the underlying graph is very regular, a lattice?
there are typically many shortest paths between two pixels: binomial function, Manhattan distance. does this issue of multiple solutions compound when connecting more than two pixels? if so, how can families of solutions be depicted?
also consider hexagonal pixels. also consider pixel grids with some pixels missing. this was inspired by the road network in the game Civilization 4: you can't build a road through water or mountain tiles.
the most metal hyphenated name "Götterdämmerung-Ragnarök" has thrëëë umlauts! quite befitting for the name of the final conflict of the gods.
also possible are the Norse spellings/transcriptions Ragnarøkkr, Ragnarøkr, Ragnarøk, Ragnarǫkkr, Ragnarǫkr, Ragnarǫk (o with an ogonek).
of course, with Unicode combining diacritics, you don't have to choose which diacritic you like best to decorate the o: Ragnarø̨̈k.
honey famously supposedly has extremely long shelf life. package or repackage honey into very sturdy containers for long-term storage. what containers are good for thousands of years? plastic turns brittle. rubber gaskets likely also go bad.
this is similar to old wine, sometimes also commemorative, so perhaps glass and cork is the right answer.
label (in a sturdy way) such a container marking a good event. perhaps eat the honey later to commemorate the good times.
inspired by eating honey from the 1970s. it tasted different from today's honey. did the flavor change over time or did it start out that way?
as a simple corollary to Euler's theorem, every road network in which all roads are two-way has an Euler cycle that travels on every road once in each direction. perhaps practically useful for road inspection or tours of the scenery.
which circuit is best? perhaps fewest sharp turns (including U turns), fewest left turns (assuming right-hand side driving).
let there be peace on earth. but do you understand why there is war? do you want to understand?
be kind to one another. but do you understand why people are unkind? do you want to understand?
be wary of policymakers -- people with power, perhaps you as a voter -- who don't understand, who don't want to understand. often, people and policymakers don't want to understand -- don't want you to understand -- because they satisfied with the status quo, with current power structures that place them on top, in control, and peace and kindness are tools to maintain the status quo.
maximal integers strictly less than 10^33, of some nice compactly expressible categories:
? allbefore(10^33)
618033988749894848204586834365638 = floor(N/phi)
757791618667731139247631372100066 = fibonacci(159)
649037107316853453566312041152512 = 2^109
834385168331080533771857328695283 = 3^69
324518553658426726783156020576256 = 4^54
710542735760100185871124267578125 = 5^47
481229803398374426442198455156736 = 6^42
909543680129861140820205019889143 = 7^39
324518553658426726783156020576256 = 8^36
278128389443693511257285776231761 = 9^34
100000000000000000000000000000000 = 10^32
191943424957750480504146841291811 = 11^31
237376313799769806328950291431424 = 12^30
201538126434611150798503956371773 = 13^29
852226929923929274082183837890625 = 15^28
324518553658426726783156020576256 = 16^27
433595865796975883590475106484224 = 18^26
335544320000000000000000000000000 = 20^25
480250763996501976790165756943041 = 23^24
20880467999847912034355032910567 = 23^23
265252859812191058636308480000000 = 30!
774327632846470705223111406467256 = binomial(113,56)
827103710671265770756367677038144 = binomial(114,51)
Pari/GP code:
fibonaccibefore(target)= my(a,b,c); a=0; b=1; for(i=1,+oo, c=a+b; if(target<=c, return(i)); a=b; b=c);
onepowerbefore(base,target)= my(p=1); for(e=0,+oo, my(t=p*base); if(target<=t, return(e)); p=t);
powersbefore(target)= for(base=2,+oo, my(a= onepowerbefore(base,target)); if(a<=base, break); if((base+1)^a < target, next); print(base^a," = ",base,"^",a));
factorialbefore(target)= my(p=1); for(e=1,+oo, my(t=p*e); if(target<=t, return(e-1)); p=t);
centralbinomialbefore(target)= for(n=1,+oo, my(c=binomial(n,floor(n/2))); if(target<=c, return(n-1)));
pascalbefore(n,target)= for(k=0,n/2, if(target<=binomial(n,k), return(k-1))); -1;
selfpowerbefore(target)= for(n=1,+oo, if(target<=n^n, return(n-1)));
binomialsbefore(target)= my(n= centralbinomialbefore(target)); my(k=floor(n/2)); print(binomial(n,k)," = binomial("n","k")"); n+=1; k= pascalbefore(n,target); print(binomial(n,k)," = binomial("n","k")");
allbefore(target)= my(f=fibonaccibefore(target)); my(fx= fibonacci(f)); print(floor(target*fx/fibonacci(f+1))," = floor(N/phi)",); print(fx," = fibonacci(",f,")"); powersbefore(target); my(x=selfpowerbefore(target)); print(x^x," = ",x,"^",x); x= factorialbefore(target); print(x!," = ",x,"!"); binomialsbefore(target);
inspired by espeak-ng which in English can speak short scale numbers up to 10^33-1 (decillion minus one, or nine hundred ninety-nine nonillion, etc.). (its range in long scale European languages is surprisingly much less.)
perhaps espeak-ng could be modified to handle up to undecillion minus one.
? allbefore(10^36)
618033988749894848204586834365638117 = floor(N/phi)
638817435613190341905763972389505493 = fibonacci(173)
664613997892457936451903530140172288 = 2^119
608266787713357709119683992618861307 = 3^75
332306998946228968225951765070086144 = 4^59
444089209850062616169452667236328125 = 5^51
623673825204293256669089197883129856 = 6^46
311973482284542371301330321821976049 = 7^42
166153499473114484112975882535043072 = 8^39
202755595904452569706561330872953769 = 9^37
100000000000000000000000000000000000 = 10^35
255476698618765889551019445759400441 = 11^34
410186270246002225336426103593500672 = 12^33
442779263776840698304313192148785281 = 13^32
338820052976784335907174521413566464 = 14^31
191751059232884086668491363525390625 = 15^30
481968572106750915091411825223071697 = 17^29
638411683925748518131605316913942641 = 19^28
501096025171921401632658604207540941 = 21^27
768231807465763655682670928358014976 = 24^26
88817841970012523233890533447265625 = 25^25
263130836933693530167218012160000000 = 32!
760401738905937245009910944207609328 = binomial(123,61)
854159945008278200822615808394097481 = binomial(124,56)
Bernoulli numbers (future post fiijydon) not done by the above script:
29149963634884862421418123812691 = numerator(bernfrac(54) < 10^33
84483613348880041862046775994036021/354 = 238654274996836276446459819192192 + 53/354 = bernfrac(58) < 10^33
84483613348880041862046775994036021 = numerator(bernfrac(58) < 10^36
-(10^36) < -1215233140483755572040304994079820246041491/56786730 = -(21399949257225333665810744765191097 + 22298681/56786730) = bernfrac(60)
Euler's game of coincidence (previously) as a solitaire game involving no skill:
separate out the clubs into one pile and diamonds into another pile. (the rest of the cards will not be used.) shuffle at least one of the two piles well, and place both piles face down next to each other. simultaneously flip the top card of each pile and examine if the numbers (ranks) match. if they match, you have lost and the game is over. if not, keep flipping successive pairs. if you make it through all 13 pairs without matching, you have won.
the probability of winning is approximately 1/e = 0.368 . counterintuitively, the probability does not change with larger decks; it converges asymptotically very quickly to 1/e. the exact probability with 13 pairs is a rational number which differs from 1/e by less than one part in 14! ~= 10^11. (it would therefore take roughly 10^22 deals to estimate 1/e to that precision: not an efficient method of computing e.)
it is also counterintuitive that only one of the piles needs to be shuffled. the other pile could even be in rank order. you could skip this pile and simply say the ranks in order while dealing out the shuffled suit. however, I think it's easier to visually detect a match using two piles.
repeatedly playing the game always shuffling the same suit will cause cards in that suit to become more worn than the other suits. this may be problematic if the cards will also be used in other games. perhaps rotate among suits.
we use suits of different colors so that if a card should accidentally migrate between piles, it will be easy to spot. we start with piles face down then flip cards so that there are fewer face-up cards to look at, less distractions that might cause missing a match. (we could have started with piles face up.)
what is a good way to shuffle just 13 cards? riffle shuffle is hard to do with so few cards.
add a joker to each suit to make it 14 pairs of cards.
did a play test with only 7 pairs and it also worked fine.
the Moon has texture. Venus has phases. Jupiter has moons. Saturn has rings. there are many stars, much more than 7, in the Pleiades. there are many, many stars in the Milky Way. the Sun has spots.
all of these were discovered soon after the invention of the telescope: the early history of the telescope is practically useful for deciding what astronomical objects are the most exciting to observe with a small modern telescope or binoculars. Galileo has already tried looking at everything for you.
(Galileo went blind observing the sun directly with a telescope. don't be like Galileo: to see sunspots without repeating his mistake, project the telescopic image of the sun onto a surface.)
we permute the numbers 1..n using the randomness of the prime numbers.
there are many ways to do this. we implement the "inside-out" variation of the Fisher-Yates shuffle. the index "c" chains iterations of the loop, because it feels like that would make things more "random". we transform primes by p=(p-1)/2 to prevent them from being all odd. because the i-th prime is approximately i*log(i), c will cycle around (because of mod) about log(i)/2 times each iteration.
u(n) = my(a=vector(n)); my(c=0); for(i=1, n, my(p=prime(i)); if(2==p, p=0, p=(p-1)/2); c+=p; c%=i; j=c+1; a[i]=a[j]; a[j]=i); a;
note that vectors in Pari/GP are 1-indexed and initialized to zero. we are permuting numbers 1 through n, so if we were to see a zero in the output, an uninitialized value has gotten through, i.e., there is a bug. the nthprime function is also 1-indexed, i.e., prime(1)=2 .
here is the permutation of numbers 1 through 30:
u(30)
[3, 10, 29, 6, 18, 15, 28, 21, 5, 27, 17, 12, 26, 20, 25, 16, 24, 7, 19, 11, 23, 1, 9, 8, 13, 14, 2, 4, 30, 22]
step by step: the newest number each iteration is underlined.
i | prime(i) | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | 2 | 1 | |||||||||||||||||||||||||||||
2 | 3 | 1 | 2 | ||||||||||||||||||||||||||||
3 | 5 | 3 | 2 | 1 | |||||||||||||||||||||||||||
4 | 7 | 3 | 2 | 1 | 4 | ||||||||||||||||||||||||||
5 | 11 | 3 | 2 | 1 | 5 | 4 | |||||||||||||||||||||||||
6 | 13 | 3 | 2 | 1 | 6 | 4 | 5 | ||||||||||||||||||||||||
7 | 17 | 3 | 2 | 1 | 6 | 7 | 5 | 4 | |||||||||||||||||||||||
8 | 19 | 3 | 2 | 1 | 6 | 7 | 8 | 4 | 5 | ||||||||||||||||||||||
9 | 23 | 3 | 2 | 1 | 6 | 7 | 8 | 4 | 9 | 5 | |||||||||||||||||||||
10 | 29 | 3 | 10 | 1 | 6 | 7 | 8 | 4 | 9 | 5 | 2 | ||||||||||||||||||||
11 | 31 | 3 | 10 | 1 | 6 | 7 | 11 | 4 | 9 | 5 | 2 | 8 | |||||||||||||||||||
12 | 37 | 3 | 10 | 1 | 6 | 7 | 11 | 4 | 9 | 5 | 2 | 8 | 12 | ||||||||||||||||||
13 | 41 | 3 | 10 | 1 | 6 | 7 | 13 | 4 | 9 | 5 | 2 | 8 | 12 | 11 | |||||||||||||||||
14 | 43 | 3 | 10 | 1 | 6 | 7 | 13 | 4 | 9 | 5 | 2 | 8 | 12 | 14 | 11 | ||||||||||||||||
15 | 47 | 3 | 10 | 1 | 6 | 7 | 15 | 4 | 9 | 5 | 2 | 8 | 12 | 14 | 11 | 13 | |||||||||||||||
16 | 53 | 3 | 10 | 1 | 6 | 7 | 15 | 4 | 9 | 5 | 2 | 8 | 12 | 14 | 11 | 13 | 16 | ||||||||||||||
17 | 59 | 3 | 10 | 1 | 6 | 7 | 15 | 4 | 9 | 5 | 2 | 17 | 12 | 14 | 11 | 13 | 16 | 8 | |||||||||||||
18 | 61 | 3 | 10 | 1 | 6 | 18 | 15 | 4 | 9 | 5 | 2 | 17 | 12 | 14 | 11 | 13 | 16 | 8 | 7 | ||||||||||||
19 | 67 | 3 | 10 | 1 | 6 | 18 | 15 | 4 | 9 | 5 | 2 | 17 | 12 | 14 | 11 | 13 | 16 | 8 | 7 | 19 | |||||||||||
20 | 71 | 3 | 10 | 1 | 6 | 18 | 15 | 4 | 9 | 5 | 2 | 17 | 12 | 14 | 20 | 13 | 16 | 8 | 7 | 19 | 11 | ||||||||||
21 | 73 | 3 | 10 | 1 | 6 | 18 | 15 | 4 | 21 | 5 | 2 | 17 | 12 | 14 | 20 | 13 | 16 | 8 | 7 | 19 | 11 | 9 | |||||||||
22 | 79 | 3 | 10 | 22 | 6 | 18 | 15 | 4 | 21 | 5 | 2 | 17 | 12 | 14 | 20 | 13 | 16 | 8 | 7 | 19 | 11 | 9 | 1 | ||||||||
23 | 83 | 3 | 10 | 22 | 6 | 18 | 15 | 4 | 21 | 5 | 2 | 17 | 12 | 14 | 20 | 13 | 16 | 8 | 7 | 19 | 11 | 23 | 1 | 9 | |||||||
24 | 89 | 3 | 10 | 22 | 6 | 18 | 15 | 4 | 21 | 5 | 2 | 17 | 12 | 14 | 20 | 13 | 16 | 24 | 7 | 19 | 11 | 23 | 1 | 9 | 8 | ||||||
25 | 97 | 3 | 10 | 22 | 6 | 18 | 15 | 4 | 21 | 5 | 2 | 17 | 12 | 14 | 20 | 25 | 16 | 24 | 7 | 19 | 11 | 23 | 1 | 9 | 8 | 13 | |||||
26 | 101 | 3 | 10 | 22 | 6 | 18 | 15 | 4 | 21 | 5 | 2 | 17 | 12 | 26 | 20 | 25 | 16 | 24 | 7 | 19 | 11 | 23 | 1 | 9 | 8 | 13 | 14 | ||||
27 | 103 | 3 | 10 | 22 | 6 | 18 | 15 | 4 | 21 | 5 | 27 | 17 | 12 | 26 | 20 | 25 | 16 | 24 | 7 | 19 | 11 | 23 | 1 | 9 | 8 | 13 | 14 | 2 | |||
28 | 107 | 3 | 10 | 22 | 6 | 18 | 15 | 28 | 21 | 5 | 27 | 17 | 12 | 26 | 20 | 25 | 16 | 24 | 7 | 19 | 11 | 23 | 1 | 9 | 8 | 13 | 14 | 2 | 4 | ||
29 | 109 | 3 | 10 | 29 | 6 | 18 | 15 | 28 | 21 | 5 | 27 | 17 | 12 | 26 | 20 | 25 | 16 | 24 | 7 | 19 | 11 | 23 | 1 | 9 | 8 | 13 | 14 | 2 | 4 | 22 | |
30 | 113 | 3 | 10 | 29 | 6 | 18 | 15 | 28 | 21 | 5 | 27 | 17 | 12 | 26 | 20 | 25 | 16 | 24 | 7 | 19 | 11 | 23 | 1 | 9 | 8 | 13 | 14 | 2 | 4 | 30 | 22 |
i | prime(i) | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 |
note that the inside-out algorithm can be run incrementally, so terminating the algorithm at any step above would result in a permutation of a fewer number of elements.
permuting the digits 0 through 9 yields 2905673841. permuting the letters a through z yields cjvfroduebqlztypxgskwaihmn.
motivation is a puzzle that requires solving the Riemann Hypothesis. consider using the above permutation (and additional permutations generated similarly) in a substitution-permutation cipher.
how random are these permutations? although we've corrected for the bias against even numbers, primes not being multiples of each other likely introduces other biases. what other structures that look approximately uniformly random can be constructed from the primes? (previously, bitmaps of gradually decreasing density.) if we first produce a good cipher, then anything is possible.