Skip to content

A091143

OEIS Lean4

Number of Pythagorean triples mod 2^n; i.e., number of solutions to x^2 + y^2 = z^2 mod 2^n.

offset: 0
codomain: ℕ
n0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
A09114314249644817927680307201269765079042064384825753633292288133169152534773760213909504085731573763429262950413730473574454921894297621979495137288791798054912351757821542401407031286169605628812339445762251524935778304900664949892710436026597995708416144110790029344768576443160117379072230580782484160512092232312993664204803689320667244239257614757282668976957030459029355855889196646423611742342355678658569444714951340780945408377788598053631237816321511155833366405709824006044623333465622839296002417850486307753742565376967140194523101497026150438685617004296096735821824154742468017184386943287296618969945855713842611355648247587978342285537044542259299035197239872318404873420803961407889594892736194936832015845632030616219231744268697663382528122464876926977074790425353011626775269400362447011841014120465071010776014497880473640564818905071885944237208895488162259275620287543776948835581952649037104899001814337053691740160259614841959600725734821476696064010384593697726842143226925863141376415383747909073685729077034525655041661534993183719792023033481726525446646139972734879168092133926906101762658455990331891706522233845661564928106338239613275668260889353826462597124253529585521378761863878372977803264017014118342085515047455513491911213056068056473376264876441248487726999247257627222589350505950576499395090799698903041088903574083620553071387273706823116390443556142963344822122855490948272924655616174224571858449890892334881399078511443968696898287433799563569339525596314045775872278759314977576307348466144323315068567552011150372599103052293938645772932602742702080446014903967367277294130098185135669913845761784059615869469109176520392740542679655383047136238463503837920998755709104823200267632642854495385401535168399502283641929280107053056114179815416269098610321484450818391057450926084567192616650763944412859378032735642298037043218268770466619671127598748960542240157445652480073075081866478684510394995842168960629782609920029230032746604766084115847495596622322515847413761169201309864190643364633899823864892900633896550446768052394578259558551635319937826172507598618624187072209578313038234206541279751304690030394474496748288838313337223528556399734871062411979519950848299315535325334889411422559893948424964791807980339211972621413014076141190744272684863747806535855636480478904856520563045647629770907394549912261434225459201915619426082306627769226433783732339586234819815669767662477704329226511076905735134929358344939279262679043064991081731734160573728174177295055287726978036137984122599643269269366422949126967091802211509079121445519364903985730770809501832337782782330738020164177922673868819615942923083238007329351131129322952080656711690695475278463771692333230788632386157306561004801034951281606656031385508676933292315452954462922624401920413980512642662401255420347077333922692638031579219129648643824056656304537650216813883093356907705521263168765185945752962266252181504200867255532373606036783673297660193029529193035957056569344803469022129494424147134693190640772118116772143828226277376