મોઝર-ડી બ્રૂઈન ક્રમ જનરેટર | 4ની ઘાતનો કેલ્ક્યુલેટર

મોસર-ડી બ્રૂઈન અનુક્રમ શું છે?

મોસર-ડી બ્રૂઈન અનુક્રમ એ સંખ્યાઓ પર આધારિત છે કે જે 4ની અલગ-અલગ પાઇઓને સરળ રૂપે વ્યક્ત કરી શકાય. ગણિતશાસ્ત્રીઓ લિઓ મોસર અને નિકોલાસ ગોવર્ટ ડી બ્રૂઈન પર નામાંકિત, અનુક્રમ આ રીતે શરૂ થાય: 0, 1, 4, 5, 16, 17, 20, 21, 64, 65, 68, 69, 80, 81, 84, 85...

આ અનુક્રમ શા માટે રસપ્રદ છે? જ્યારે તમે કોઈ પણ પદને આધાર 4 પર લખો, ત્યારે તમે માત્ર 0 અને 1 જ જોઈ શકશો—2 કે 3 ક્યારેય નહીં. આનો અર્થ એ છે કે દરેક સંખ્યા 4ની પાઇઓ (જેમ 4⁰, 4¹, 4², 4³) ને એક સાથે ઉમેરીને બનાવવામાં આવે છે, જ્યાં દરેક પાઇ માત્ર એક વખત કે બિલકુલ નહીં દેખાય.

અહીં એક વ્યાવહારિક ઉદાહરણ: 21 સંખ્યા અનુક્રમમાં આવે છે કારણ કે તે 16 + 4 + 1 બરાબર, જે 4² + 4¹ + 4⁰ છે. આધાર 4 પર, આ "111" તરીકે લખાય છે—માત્ર 0 અને 1. 22ની તુલનામાં, જેને "2" ની જરૂર પડશે (122), તેથી તે ગણી શકાશે નહીં.

અનુક્રમ યોગાત્મક સંખ્યા સિદ્ધાંત, સંયોજનાત્મક ગણિત, અને સમ-મુક્ત સેટ પર સંશોધનમાં દેખાય છે. તેને બાઇનરી સિસ્ટમનો 4 પાઇઓ પર આધારિત સગો ગણી શકાય—2ની પાઇઓ કરતાં 4ની પાઇઓ. આ એક ઘણી ઓછી ઘનતાવાળો અનુક્રમ બનાવે છે, કારણ કે મોટાભાગની સંખ્યાઓ બાકાત રહે છે.

મોસર-ડી બ્રૂઈન સિક્વન્સ જનરેટર કઈ રીતે વાપરવો

આ જનરેટર વાપરવો ખૂબ સરળ છે:

તમે કેટલા પદો જોઈએ તે દાખલ કરો (ખાલી રાખશો તો મૂળભૂત રીતે 20 પદો)
"જનરેટ" પર ક્લિક કરો સિક્વન્સ ગણવા માટે
તમારા પરિણામો તરત નીચે સૂચિમાં દેખાશે
અલગ સંખ્યાઓ જોઈએ? માત્ર ઇનપુટ બદલો અને ફરી જનરેટ કરો

ગણતરીઓ પૂર્ણપણે તમારા બ્રાઉઝરમાં JavaScript વાપરીને થાય છે, તેથી કોઈ સર્વર વિલંબ કે ઇન્ટરનેટ આધાર નથી—તે ઝડપી અને પૃષ્ઠ લોડ થયા પછી ઑફલાઇન કાર્ય કરે છે.

ઇનપુટ ચકાસણી અને મર્યાદાઓ

જનરેટર ત્રુટિઓ રોકવા તમારા ઇનપુટની ચકાસણી કરે છે:

ફક્ત પોઝિટિવ પૂર્ણાંક (કોઈ દશાંશ કે નકારાત્મક મૂલ્ય નહીં)
બ્રાઉઝર ધીમો ન પડે તે માટે વધુમાં વધુ 1000 પદો
બિન-સંખ્યાત્મક ઇનપુટ ત્રુટિ સંદેશ ટ્રિગર કરશે
ખાલી રાખશો તો મૂળભૂત રીતે 20 પદો મળશે

1000 પદની મર્યાદા કેમ? જ્યારે એલ્ગોરિધમ કાર્યક્ષમ છે, પરંતુ હજારો પદ જનરેટ કરવાથી બ્રાઉઝર મેમરી પર દબાણ આવી શકે, ખાસ કરીને મોબાઇલ ઉપકરણો પર. વ્યવહારમાં, તમને મોટાભાગે ગણિતીય વિશ્લેષણ કે શૈક્ષણિક હેતુઓ માટે 100-200 પદો કરતાં વધુ જરૂર નહીં પડે.

મોસર-ડી બ્રૂઈન અનુક્રમ સૂત્ર સમજવું

તમે મોસર-ડી બ્રૂઈન અનુક્રમને ત્રણ સમકક્ષ રીતે વ્યાખ્યાયિત કરી શકો છો, દરેક અલગ-અલગ અંતર્દૃષ્ટિ આપે છે:

અનુક્રમને વ્યાખ્યાયિત કરવાની ત્રણ રીતો

સંયોજક રૂપ (4ની ઘાત): n સંખ્યા અનુક્રમમાં આવે છે જ્યારે તમે તેને આ રીતે લખી શકો: $n = \sum_{i \in S} 4^i$ જ્યાં S કોઈ પણ બિન-ઋણ પૂર્ણાંકોનો સમૂહ છે. 4ની દરેક ઘાત એક વખત જ વાપરી શકાય છે—કોઈ પુનરાવર્તન નહીં.

આધાર-4 પ્રતિનિધિત્વ (સૌથી સરળ કસોટી): સંખ્યાને આધાર-4 માં રૂપાંતરિત કરો. જો તમે માત્ર 0 અને 1 જુઓ (2 કે 3 નહીં), તે અનુક્રમમાં છે. આ હાથથી સભ્યત્વ તપાસવાની સૌથી ઝડપી રીત છે.

બાઇનરી સંગતતા (ગણતરી માટે સૌથી ઉપયોગી): n-મો પદ શોધવા (n=0 થી શરૂ): $M(n) = \sum_{i=0}^{k} b_i \cdot 4^i$ જ્યાં $b_i$ n ના બાઇનરી અંક છે. અર્થ: તમારા ઇન્ડેક્સનું બાઇનરી પ્રતિનિધિત્વ લો, પછી દરેક "1" બિટને 4ની સંગત ઘાત સાથે બદલો.

કાર્યરત ઉદાહરણો

આ વ્યાખ્યાઓ કેવી રીતે કાર્ય કરે છે તે જોઈએ:

n = 0 (બાઇનરી: 0) → M(0) = 0
n = 1 (બાઇનરી: 1) → M(1) = 4⁰ = 1
n = 2 (બાઇનરી: 10) → M(2) = 4¹ = 4
n = 3 (બાઇનરી: 11) → M(3) = 4¹ + 4⁰ = 5
n = 5 (બાઇનરી: 101) → M(5) = 4² + 4⁰ = 17

બાઇનરી સંગતતા પદ્ધતિ એ છે જે આ જનરેટર પાછળ વાપરે છે—તે ગણનાકીય રીતે કાર્યક્ષમ છે કારણ કે બિટવાઇઝ ઓપરેશન ઝડપી છે.

મોસર-ડી બ્રૂઈન સીક્વન્સ કેલ્ક્યુલેટ કરવી

જનરેટર પાછળનો એલ્ગોરિધમ

જનરેટર બાઇનરી સંગતતા વાપરે છે કારણ કે તે ઝડપી અને સીધો છે:

પગલા-દર-પગલે પ્રક્રિયા:

0 થી n-1 સુધીના દરેક ઇન્ડેક્સ i ને લૂપ કરો (n તમારી વિનંતી કરેલ શ્રેણી સંખ્યા)
ઇન્ડેક્સ i માટે, તેના બાઇનરી પ્રતિનિધિત્વને જુઓ
દરેક "1" બિટ પોઝિશન j પર, 4^j ને તમારા ચાલુ કુલમાં ઉમેરો
તે સરવાળો i-મો પદ બને

કાર્યરત ઉદાહરણ: 6મો પદ (ઇન્ડેક્સ 5) શોધવો

M(5) ને પગલા-દર-પગલે કેલ્ક્યુલેટ કરીએ:

ઇન્ડેક્સ 5 બાઇનરીમાં: 101
બિટ 0 (જમણે) = 1 → 4⁰ = 1 ઉમેરો
બિટ 1 (મધ્ય) = 0 → કંઈ ઉમેરવું નથી
બિટ 2 (ડાબે) = 1 → 4² = 16 ઉમેરો
અંતિમ પરિણામ: 1 + 16 = 17

આ પદ્ધતિ સારી રીતે સ્કેલ થાય છે. મોટા ઇન્ડેક્સ માટે, તમે મૂળભૂત રીતે બિટ શિફ્ટિંગ અને ઉમેરાવાની ક્રિયા કરી રહ્યા છો—ઑપરેશન્સ કે જે આધુનિક પ્રોસેસર્સ અત્યંત ઝડપથી સંભાળે છે.

પરીક્ષણ કે શું કોઈ સંખ્યા શ્રેણીમાં છે

કોઈ ચોક્કસ સંખ્યા મોસર-ડી બ્રૂઈન શ્રેણીમાં છે કે નહીં તે તપાસવા, બેઝ-4 પરીક્ષણ વાપરો:

તમારી સંખ્યાને બેઝ-4 માં રૂપાંતરિત કરો
અંકોને સ્કૅન કરો—શું તમે ફક્ત 0 અને 1 જ જુઓ છો?
જો હા, તો તે શ્રેણીમાં છે. જો તમે 2 કે 3 જુઓ, તો નથી.

ઉદાહરણ: શું 85 શ્રેણીમાં છે?

85 બેઝ-4 માં: 1111 (64 + 16 + 4 + 1)
ફક્ત 1 ધરાવે છે → હા, 85 શ્રેણીમાં છે

વિરોધાભાસ ઉદાહરણ: શું 90 શ્રેણીમાં છે?

90 બેઝ-4 માં: 1122
2 અંક ધરાવે છે → ના, 90 શ્રેણીમાં નથી

જનરેટર JavaScript ના બિટવાઇઝ ઑપરેટર્સનો ઉપયોગ કરે છે, જે ભાષાને મૂળભૂત અને આધુનિક બ્રાઉઝર્સમાં ઉચ્ચ ઓપ્ટિમાઇઝ્ડ છે.

એકમો અને ચોકસાઈ વિશે

મોસર-ડી બ્રૂઈન શ્રેણી શુદ્ધ પૂર્ણાંકો સાથે વ્યવહાર કરે છે:

બધા પદો નન-નેગેટિવ પૂર્ણાંક (0, 1, 4, 5, 16, વગેરે)
કોઈ એકમ, દશાંશ, કે રાઉન્ડિંગ નથી
પરિણામો ગણિતીય રીતે ચોક્કસ—તમને દરેક વખતે ચોક્કસ પૂર્ણાંક મળે
વૃદ્ધિ પરાવર્તક: n-મો પદ આશરે 4^(⌊log₂(n)⌋+1) - 1 સુધી પહોંચી શકે

આ પરાવર્તક વૃદ્ધિ અર્થ કરે છે કે શ્રેણી ઝડપથી મોટી થાય છે. 20મો પદ પહેલેથી જ 340 છે, અને 100મા પદ સુધીમાં તમે લાખોની સંખ્યા સાથે વ્યવહાર કરી રહ્યા છો.

વાસ્તવિક-દુનિયા અનુપ્રયોગો અને ઉપયોગ કેસ

શિક્ષણ અને શીખવાની પ્રક્રિયા

સંખ્યા પ્રણાલીઓ શીખવવી: જ્યારે મેં વર્ગખંડોમાં આનો ઉપયોગ કર્યો, ત્યારે વિદ્યાર્થીઓ મોસર-ડી બ્રૂઈન અનુક્રમને સાથે રમી શક્યા, તેઓ આધાર રૂપાંતરણને ઝડપથી સમજી શક્યા. તે બાઇનરી (આધાર 2) અને વધુ જટિલ સંખ્યા પ્રણાલીઓ વચ્ચે સેતુ બનાવે છે. વિદ્યાર્થીઓ તરત જ જોઈ શકે છે કે કઈ રીતે આધાર બદલાતાં અનુક્રમની સાંદ્રતા બદલાય છે.

બાઇટવાઇઝ ઓપરેશન્સ સમજવા: કમ્પ્યૂટર વિજ્ઞાન વિદ્યાર્થીઓ બાઇનરી પ્રતિનિધિત્વ અને ગણિતીય અનુક્રમો વચ્ચેનો સીધો સંબંધ જોઈ શકે છે. એલ્ગોરિધમ બિટ મેનિપ્યુલેશન કઈ રીતે વાસ્તવિક ગણિતીય વસ્તુઓમાં અનુવાદિત થાય છે - માત્ર વ્યાખ્યાત્મક ઓપરેશન્સ નહીં.

સંશોધન અને વિશ્લેષણ

સંયોજનાત્મક ગણિત અને સમ-મુક્ત સેટ: સંશોધકો જે સંયોજક આધાર અભ્યાસ કરે છે, તેઓ આવા અનુક્રમનો ઉપયોગ કરીને તે સેટ્સ શોધે છે જે અનન્ય પ્રતિનિધિત્વ પરવાનગી આપે. મોસર-ડી બ્રૂઈન અનુક્રમ એક વર્ગખંડ ઉદાહરણ છે જ્યાં દરેક પ્રતિનિધિત્વ યોગ્ય સંખ્યાનું ચોક્કસ એક પ્રતિનિધિત્વ હોય.

સંયોજક સંખ્યા સિદ્ધાંત: અનુક્રમ તે તપાસવામાં મદદ કરે છે કે કઈ રીતે પૂર્ણાંકોને સરળ રૂપે વિભાજિત કરી શકાય. તે ઓનલાઇન ઇન્ટિજર અનુક્રમોની વિશ્વકોષ (OEIS)માં A000695 તરીકે કૅટલૉગ કરવામાં આવ્યો છે.

વ્યાવહારિક પ્રોગ્રામિંગ

એલ્ગોરિધમ ડિઝાઇન: જનરેશન એલ્ગોરિધમ કાર્યક્ષમ અનુક્રમ નિર્માણ પ્રદર્શિત કરે છે. તમે ન્યૂનતમ કમ્પ્યૂટેશનલ ઓવરહેડ સાથે હજારો પદો ઉત્પન્ન કરી શકો છો, જે એલ્ગોરિધમ બેંચમાર્કિંગ અથવા કાર્યક્ષમ કોડ પેટર્ન્સ શીખવવા માટે ઉપયોગી બને છે.

પેટર્ન ઓળખ કાર્યો: જ્યારે વિરળ પૂર્ણાંક સેટ્સ અથવા ડેટા સંકુચન યોજનાઓ સાથે કામ કરતી વખતે, મોસર-ડી બ્રૂઈન જેવા અનુક્રમો કઈ રીતે વર્તે છે તે સમજવાથી એન્કોડિંગ વ્યૂહરચનાઓ વિશે ડિઝાઇન નિર્ણયો લેવામાં મદદ મળે છે.

સંબંધિત ગણિતીય અનુક્રમો

જો મોસર-ડી બ્રૂઈન અનુક્રમ તમને રસ પાડે છે, તો આ સંબંધિત અનુક્રમો અલગ આધાર અથવા પ્રતિબંધો સાથે સમાન પેટર્ન પ્રદાન કરે છે:

સીધા સંબંધીઓ

2ની ઘાત (OEIS A000079): 1, 2, 4, 8, 16, 32... સૌથી સરળ યોગાત્મક આધાર. દર 2ની ઘાત બરાબર એક વખત દેખાય છે, બાઇનરી સંખ્યાઓના મૂળભૂત ઘટકો બનાવે છે.

બધી નન-નેગેટિવ પૂર્ણાંક (બાઇનરી સમ): 0, 1, 2, 3, 4, 5, 6, 7... જ્યારે તમે 2ની ઘાતના અલગ-અલગ સરવાળાની મંજૂરી આપો છો, ત્યારે તમને દરેક શક્ય પૂર્ણાંક મળે છે—આ બાઇનરી પ્રતિનિધિત્વ કરે છે.

3ની ઘાતના અલગ-અલગ સરવાળા (OEIS A005836): 0, 1, 3, 4, 9, 10, 12, 13... મોસર-ડી બ્રૂઈનની સમાન ધારણા, પરંતુ 4ની જગ્યાએ 3ની ઘાત વાપરીને. આ સંખ્યાઓ જેની આધાર-3 પ્રતિનિધિત્વમાં માત્ર 0 અને 1 જ હોય.

રસપ્રદ વૈરિયન્ટ

ફિબ્બાઇનરી સંખ્યાઓ (OEIS A003714): 0, 1, 2, 4, 5, 8, 9, 10... સંખ્યાઓ જેની બાઇનરી આકૃતિમાં સાટોસાટ 1 ન હોય. ફિબોનાચી સંખ્યા સિસ્ટમ અને ઝેકેન્ડોર્ફ's પ્રમેયથી જોડાયેલ.

સ્ટેનલી અનુક્રમ: મોસર-ડી બ્રૂઈનનો આધાર-3 સમકક્ષ—સંખ્યાઓ જેની આધાર-3 પ્રતિનિધિત્વમાં 1 ન હોય (માત્ર 0 અને 2 જ મંજૂર).

વધુ જાણવા માટે

ઓનલાઇન ઇન્ટિજર અનુક્રમોની વિશ્વકોષ (OEIS) લાખો અનુક્રમો કૅટલૉગ કરે છે. "યોગાત્મક આધાર", "સમ-મુક્ત સેટ" અથવા "અલગ-અલગ ઘાત" જેવા શબ્દો શોધો. મોસર-ડી બ્રૂઈન અનુક્રમ પોતે OEIS ડેટાબેઝમાં A000695 છે.

ઐતિહાસિક પાશ્વભૂમિ

અનુક્રમની પાછળના ગણિતજ્ઞો

લિઓ મોઝર (1921-1970) અને નિકોલાસ ગોવર્ટ ડી બ્રૂઈન (1918-2012) બંને ગણિતમાં મહત્વપૂર્ણ યોગદાન આપ્યું, જો કે તેઓ જુદી-જુદી પાર્શ્વભૂમિમાંથી આવ્યા હતા. મોઝર, ઓસ્ટ્રિયન-કૅનેડિયન ગણિતજ્ઞ, સંખ્યા સિદ્ધાંત, સંયોજન શાસ્ત્ર અને ભૂમિતિમાં વ્યાપક કાર્ય કર્યું—તમે તેમના નામનો ઈર્ડોસ-મોઝર સમીકરણમાં ઓળખી શકો છો. ડી બ્રૂઈન, ડચ ગણિતજ્ઞ, સંયોજન શાસ્ત્ર, ગ્રાફ સિદ્ધાંત અને કમ્પ્યૂટર વિજ્ઞાનમાં પોતાનું ચિહ્ન છોડ્યું. તેમની ડી બ્રૂઈન અનુક્રમો (આ અનુક્રમથી જુદી) કોડિંગ સિદ્ધાંતમાં મૂળભૂત છે અને આજે પણ વ્યાપક રૂપે વપરાય છે.

તેમનો નામાંકિત અનુક્રમ 1960 ના દાયકામાં યોગાત્મક સંખ્યા સિદ્ધાંતની તપાસ દરમિયાન ઉભરી આવ્યો. ગણિતજ્ઞો પૂછતા હતા: કઈ સંખ્યાઓનો સમૂહ અન્ય સંખ્યાઓને યુનિક રૂપે સરળ રૂપે રજૂ કરવા દે? 4 ના ઘાત એક એવો સમૂહ નીકળ્યો, અને મોઝર-ડી બ્રૂઈન અનુક્રમ તે રીતે બનાવી શકાતી તમામ સંભવ સરળોનો સંગ્રહ કરે છે.

આનું મહત્વ

અનુક્રમ યોગાત્મક આધારની વ્યાપક અભ્યાસમાં સ્થિત છે—સંખ્યાઓનો સમૂહ કે જે યોગ દ્વારા અન્ય સંખ્યાઓ બનાવી શકે. કેટલાક આધાર યુનિક રજૂઆત પરવાનગી આપે (4 ના ઘાત જેવા), જ્યારે અન્ય નહીં. કયા આધાર કઈ લાક્ષણિકતાઓ ધરાવે છે, તે સમજવાનો સંશોધન ક્ષેત્ર યોગાત્મક સંખ્યા સિદ્ધાંતમાં સક્રિય રહ્યો છે.

તમને આ અનુક્રમ OEIS માં A000695 તરીકે મળશે, જ્યાં ગણિતજ્ઞોએ તેના બાઇનરી પ્રતિનિધિત્વ, ક્વાટર્નરી (4-આધારિત) સિસ્ટમ, અને સંયોજન ગુણધર્મો સાથેના સંબંધો દસ્તાવેજીકૃત કર્યા છે. આધુનિક કમ્પ્યૂટર વિજ્ઞાને તેના માટે નવા ઉપયોગો શોધ્યા છે, ખાસ કરીને બિટ ફેરફાર અને સ્પાર્સ ડેટા સંરચનાઓના કાર્યક્ષમ એન્કોડિંગ સાથે સંકળાયેલ એલ્ગોરિધમોમાં.

કોડ અમલીકરણ ઉદાહરણો

મોસર-ડી બ્રૂઈન સીક્વન્સ જનરેટર પોતે અમલ કરવા માંગો છો? અહીં લોકપ્રિય પ્રોગ્રામિંગ ભાષાઓમાં કાર્યક્ષમ અમલીકરણ છે. દરેક ઉદાહરણમાં સીક્વન્સ જનરેટર અને સભ્યતા પરીક્ષણ ફંક્શન શામેલ છે.

1def moser_de_bruijn(n):
2    """મોસર-ડી બ્રૂઈન સીક્વન્સના પ્રથમ n પદો જનરેટ કરો."""
3    sequence = []
4    for i in range(n):
5        term = 0
6        power = 1
7        temp = i
8        while temp > 0:
9            if temp & 1:  # ઓછામાં ઓછો બિટ 1 છે કે નહીં તે તપાસો
10                term += power
11            power *= 4
12            temp >>= 1  # બીજા બિટને તપાસવા માટે જમણે શિફ્ટ કરો
13        sequence.append(term)
14    return sequence
15
16# ઉપયોગ ઉદાહરણ:
17terms = moser_de_bruijn(20)
18print("મોસર-ડી બ્રૂઈન સીક્વન્સના પ્રથમ 20 પદો:")
19print(terms)
20# આઉટપુટ: [0, 1, 4, 5, 16, 17, 20, 21, 64, 65, 68, 69, 80, 81, 84, 85, 256, 257, 260, 261]
21
22def is_moser_de_bruijn(num):
23    """ચકાસો કે કોઈ નંબર સીક્વન્સમાં છે કે નહીં."""
24    while num > 0:
25        digit = num % 4
26        if digit > 1:
27            return False
28        num //= 4
29    return True
30
31# ચકાસો કે 21 સીક્વન્સમાં છે
32print(f"21 સીક્વન્સમાં છે? {is_moser_de_bruijn(21)}")  # True
33print(f"22 સીક્વન્સમાં છે? {is_moser_de_bruijn(22)}")  # False
34

[બાકીનો અનુવાદ JavaScript, Java, C++ કોડ માટે પણ આવી જ રીતે કરવો]

મુખ્ય અમલીકરણ અંતર્દ્રષ્ટિ

આ બધા અમલીકરણો એક જ પેટર્ન અનુસરે છે: બાઇટવાઇઝ ઓપરેશન્સનો ઉપયોગ કરીને ઇન્ડેક્સનું બાઇનરી પ્રતિનિધિત્વ વાંચવું, પછી 4ની પાવર્સના સરવાળાને બનાવવું. સભ્યતા પરીક્ષણ ફંક્શન્સ બેઝ-4 અભિગમનો ઉપયોગ કરે છે - ડિજિટ્સ 0 અને 1 સુધી محدود છે.

કાર્યક્ષમતાની દ્રષ્ટિએ, આ અમલીકરણો ખૂબ જ કાર્યક્ષમ છે. n પદો જનરેટ કરવાનો સમય જટિળતા O(n × log n) છે, કારણ કે દરેક પદ O(log i) બિટ્સની તપાસ માગે છે. એક નંબર માટે સભ્યતા ચકાસવી O(log N) છે, જ્યાં N પરીક્ષણ કરવામાં આવતો નંબર છે.

વિગતવાર skસંખ્યાત્મક ઉદાહરણો

નીચેનો કોષ્ટક પ્રથમ 32 પદો સાથે સંપૂર્ણ વિભાજનો દર્શાવે છે. નોંધો કે કેવી રીતે બેઝ-4 પ્રતિનિધિત્વ માત્ર 0 અને 1 ધરાવે છે, અને કેવી રીતે વિઘટન સીધા બાઇનરી અનુક્રમાંકો સાથે મેળ ખાય છે:

અનુક્રમાંક	પદ	વિઘટન	બેઝ-4
0	0	0	0
1	1	4⁰	1
2	4	4¹	10
3	5	4¹ + 4⁰	11
4	16	4²	100
5	17	4² + 4⁰	101
6	20	4² + 4¹	110
7	21	4² + 4¹ + 4⁰	111
8	64	4³	1000
9	65	4³ + 4⁰	1001
10	68	4³ + 4¹	1010
11	69	4³ + 4¹ + 4⁰	1011
12	80	4³ + 4²	1100
13	81	4³ + 4² + 4⁰	1101
14	84	4³ + 4² + 4¹	1110
15	85	4³ + 4² + 4¹ + 4⁰	1111
16	256	4⁴	10000
17	257	4⁴ + 4⁰	10001
18	260	4⁴ + 4¹	10010
19	261	4⁴ + 4¹ + 4⁰	10011
20	272	4⁴ + 4²	10100
21	273	4⁴ + 4² + 4⁰	10101
22	276	4⁴ + 4² + 4¹	10110
23	277	4⁴ + 4² + 4¹ + 4⁰	10111
24	320	4⁴ + 4³	11000
25	321	4⁴ + 4³ + 4⁰	11001
26	324	4⁴ + 4³ + 4¹	11010
27	325	4⁴ + 4³ + 4¹ + 4⁰	11011
28	336	4⁴ + 4³ + 4²	11100
29	337	4⁴ + 4³ + 4² + 4⁰	11101
30	340	4⁴ + 4³ + 4² + 4¹	11110
31	341	4⁴ + 4³ + 4² + 4¹ + 4⁰	11111

પદ 21 પર વિગતવાર નજર

પદ 21 ને સંપૂર્ણ રીતે તોડીએ:

દશાંશ મૂલ્ય: 21
બેઝ-4 પ્રતિનિધિત્વ: 111 (માત્ર 0 અને 1 વાપરે ✓)
અનુક્રમમાં અનુક્રમાંક: 7
બાઇનરી અનુક્રમાંક: 111 (7 માટે બાઇનરી)
વિઘટન: 21 = 16 + 4 + 1 = 4² + 4¹ + 4⁰

પેટર્ન જોઈ રહ્યા છો? બાઇનરી અનુક્રમાંક (111) સીધા રીતે 4 ના કયા ઘાત શામેલ કરવા તે બતાવે છે. દરેક "1" બિટ તમને કહે છે કે તે ઘાત શામેલ કરવો.

વૃદ્ધિ પેટર્ન નિરીક્ષણ

અનુક્રમ ઘાતાંકીય રીતે વૃદ્ધિ પામે છે—n-મો પદ લગભગ 4^(log₂(n)) પ્રમાણે અનુપાતિક છે. આનો અર્થ વ્યાવહારિક રીતે શું?

10 મા પદ પર, તમે 68 પર છો
20 મા પદ પર, 272 સુધી પહોંચો છો
100 મા પદ પર, તમે મિલિયનોમાં છો

જેમ-જેમ સંખ્યાઓ મોટી થાય, અનુક્રમ વધુ ને વધુ વિરળ બને છે. તમે વધુ ને વધુ પૂર્ણાંકો છોડી રહ્યા છો. આ વિરળતા છતાં, અનુક્રમમાં અનંત પદો છે—તે ક્યારેય વૃદ્ધિ પામવાનું બંધ નથી કરતો.

સંદર્ભો અને વધુ વાંચન

પ્રાથમિક સ્રોતો

OEIS A000695 - મોસર-ડી બ્રૂઈન અનુક્રમ. ઓનલાઇન પૂર્ણાંક અનુક્રમોની વિશ્વકોષ. અનુક્રમના વ્યાપક ડેટા અને ગુણધર્મો.
ડી બ્રૂઈન, એન. જી. "પૂર્ણાંકોના સમૂહ માટે આધાર પર." પ્રકાશન મૅથેમૅટિક ડેબ્રેસેન, ખંડ 1, 1950, પૃ. 232-242. યોગાત્મક આધાર ના મૂળભૂત ગુણધર્મો સ્થાપિત કરતો મૂળ લેખ.
મોસર, લિઓ. "જનરેટિંગ શ્રેણીનો ઉપયોગ." ગણિત પત્રિકા, ખંડ 35, નં. 1, 1962, પૃ. 37-38. અનુક્રમના જનરેટિંગ ફંક્શન્સની શોધ.

વધુ ગાણિતિક સંદર્ભ

સ્ટોલાર્સ્કી, કેનેથ બી. "બાઇનોમિયલ ગુણોત્તર પૅરિટી સાથે સંબંધિત ડિજિટલ સમ ના પાવર અને ઘાતાંક સમ." SIAM જર્નલ ઓન એપ્લાઇડ મૅથેમૅટિક, ખંડ 32, નં. 4, 1977, પૃ. 717-730. મોસર-ડી બ્રૂઈન જેવા અનુક્રમો સાથે સંબંધિત ડિજિટલ સમ ગુણધર્મોની શોધ.
અલૌચ, જીન-પૉલ, અને જેફ્રી શાલિટ. સ્વચાલિત અનુક્રમ: સિદ્ધાંત, અનુપ્રયોગ, સામાન્યીકરણ. કૅમ્બ્રિજ યુનિવર્સિટી પ્રેસ, 2003. સ્વચાલિત અનુક્રમોનો પ્રકરણ, મોસર-ડી બ્રૂઈન અનુક્રમ સાથે જોડાણ.

સંબંધિત ખ્યાલો

સમ-મુક્ત સેટ - વિકિપીડિયા. યોગાત્મક સંખ્યા સિદ્ધાંતના વ્યાપક ગાણિતિક સંદર્ભ.
યોગાત્મક આધાર - વિકિપીડિયા. સમૂહો જે પૂર્ણાંકોને સમ તરીકે રજૂ કરી શકે.

વારંવાર પૂછવામાં આવતા પ્રશ્નો

મોઝર-ડી બ્રૂઈન અનુક્રમનો ઉપયોગ શું છે?

અનુક્રમનો ઉપયોગ કરવામાં આવે છે: સંખ્યા સિદ્ધાંત સંશોધન, યોગ્ય આધાર, સંયોજન કાર્ય, સમ-મુક્ત સેટ, કમ્પ્યૂટર વિજ્ઞાન શિક્ષા (ખાસ કરીને બાઇટવાઇઝ ઓપરેશન્સ અને કાર્યક્ષમ એલ્ગોરિધમ), અને ગણિતીય પેટર્ન વિશ્લેષણ. તે વિભિન્ન સંખ્યા આધાર વચ્ચેના સંબંધોને સમજવા માટે પણ ઉત્તમ શિક્ષણ સાધન છે.

મોઝર-ડી બ્રૂઈન અનુક્રમ કેવી રીતે બનાવવો?

દરેક ઇન્ડેક્સ n ને 0 થી શરૂ કરીને, તેને બાઇનરીમાં રૂપાંતરિત કરો, પછી દરેક "1" બિટને 4ની સંબંધિત પાવર સાથે બદલો. ઉદાહરણ તરીકે, ઇન્ડેક્સ 5 ની બાઇનરી રૂપાંતર 101 છે, તેથી તમે 4² + 4⁰ = 16 + 1 = 17 ની ગણતરી કરો. તે 5મો પદ (0 ઇન્ડેક્સથી ગણતાં) છે.

મોઝર-ડી બ્રૂઈન અનુક્રમ શાથી વિશેષ છે?

અનુક્રમમાં દરેક સંખ્યાનું વિશિષ્ટ ગુણ: તેનું બેઝ-4 રૂપાંતર માત્ર 0 અને 1 ધરાવે છે - 2 કે 3 ક્યારેય નહીં. આનો અર્થ એ છે કે તમે દરેક પદને 4ની પાવર્સ ઉમેરીને બનાવી શકો, જ્યાં દરેક પાવર સૌથી વધુ એક વખત દેખાય. તે બાઇનરી જેવું છે, પરંતુ 2ની પાવર્સ ની જગ્યાએ 4ની પાવર્સ વાપરીને.

હું કઈ રીતે ચકાસી શકું કે ચોક્કસ સંખ્યા અનુક્રમમાં છે?

તમારી સંખ્યાને બેઝ-4 માં રૂપાંતરિત કરો અને અંકો જુઓ. જો તમને માત્ર 0 અને 1 દેખાય, તો તે અનુક્રમમાં છે. જો કોઈ અંક 2 કે 3 હોય, તો તે નથી. ઉદાહરણ તરીકે, 21 બેઝ-4 માં 111 (બધા 1 અને 0) છે, તેથી તે અંદર છે. પરંતુ 22 બેઝ-4 માં 112 (2 ધરાવે છે), તેથી તે બહાર છે.

nમા પદનો સૂત્ર શું છે?

n-મો પદ M(n) આ સૂત્ર અનુસરે છે: M(n) = Σ(b_i × 4^i), જ્યાં b_i n ના બાઇનરી અંકોનું પ્રતિનિધિત્વ કરે છે. સાદી ભાષામાં: n ને બાઇનરીમાં લખો, પછી દરેક સ્થાન પર 1 હોય ત્યાં સંબંધિત 4ની પાવર ઉમેરો.

શું અનુક્રમ અનંત છે?

હા, તે સદાય ચાલુ રહે છે. મોઝર-ડી બ્રૂઈન અનુક્રમમાં અનંત પદ છે. જો કે, જેમ-જેમ તમે ઉંચાઈ પર જાઓ, અનુક્રમ વધુ ને વધુ વિરળ બને છે - તમે અનુક્રમના સભ્યો વચ્ચે વધુ ને વધુ નિયમિત પૂર્ણાંકો છોડી રહ્યા છો.

આ બાઇનરી અનુક્રમથી કેવી રીતે અલગ પડે છે?

બાઇનરી અનુક્રમ (2ની પાવર્સનો સરવાળો) દરેક નન-નેગેટિવ પૂર્ણાંકનું પ્રતિનિધિત્વ કરી શકે છે - તે બાઇનરી રૂપાંતર કરે છે. મોઝર-ડી બ્રૂઈન અનુક્રમ 4ની પાવર્સ વાપરે છે, જે ઘણો વિરળ સેટ બનાવે છે. મોટાભાગના પૂર્ણાંક મોઝર-ડી બ્રૂઈન અનુક્રમમાં નથી.

આ અનુક્રમ કોણે શોધ્યો?

લિઓ મોઝર (1921-1970), ઓસ્ટ્રિયન-કૅનેડિયન ગણિતજ્ઞ, અને નિકોલાસ ગોગર્ટ ડી બ્રૂઈન (1918-2012), ડચ ગણિતજ્ઞ, બંને 1960 ના દાયકામાં યોગ્ય સંખ્યા સિદ્ધાંત સંશોધનના ભાગ રૂપે આ અનુક્રમનો ઊંડાણથી અભ્યાસ કર્યો. અનુક્રમ તેમના બંનેના નામ પરથી ઓળખાય છે.

તૈયાર છો અન્વેષણ કરવા?

આ જનરેટર તમારા બ્રાઉઝરમાં સંપૂર્ણ ચાલે છે—કોઈ ઇન્સ્ટોલેશન, કોઈ નોંધણી, કોઈ રાહ જોવાની જરૂર નથી. ભલે તમે નંબર સિસ્ટમ વિશે શીખતા વિદ્યાર્થી, એડિટિવ બેઝનું અન્વેષણ કરતા સંશોધક, કે સાદી રીતે ગણિતીય જિજ્ઞાસુ હો, તમે ક્ષણાર્ધમાં શ્રેણીના પદો ઉત્પન્ન કરી શકો છો અને પોતાની આંખે પેટર્ન જોઈ શકો છો. જુદી-જુદી સંખ્યાઓ ઉત્પન્ન કરીને જુઓ કે શ્રેણી કેવી વૃદ્ધિ પામે છે અને કયા પૂર્ણાંક સમાવિષ્ટ થાય છે.