क य उनक इक इय क अ क द व र 10 और, 50 क ब च क स ख य क न र ध र त करन क ल ए एक व यवस थ त तर क ह ?

क य उनक इक इय क अ क द व र 10 और, 50 क ब च क स ख य क न र ध र त करन क ल ए एक व यवस थ त तर क ह ?
Anonim

उत तर:

क ब च क स ख य ओ क स ख य #10# तथ # 10k # उनक इक इय द व र व भ ज य क र प म प रत न ध त व क य ज सकत ह

#sum_ (n = 1) ^ 9 fl ((k * gcd (n, 10)) / n) #

कह प #fl (एक स) # म ज ल सम र ह, म नच त रण क प रत न ध त व करत ह #एक स# सबस बड प र ण क स कम य उसक बर बर #एक स#.

स पष ट करण:

यह प छन क ल ए बर बर ह क क तन प र ण क ह #ए# तथ # B # जह म ज द ह # 1 <= ख <5 # तथ # 1 <= एक <= 9 # तथ #ए# व भ ज त # 10b + एक #

ध य न द क #ए# व भ ज त # 10 ब + ए यद और क वल यद #ए# व भ ज त # 10b #। इस प रक र, यह पत चलत ह क क तन ऐस ह # B #प रत य क क ल ए म ज द ह #ए#। यह भ ध य न द #ए# व भ ज त # 10b # अगर और क वल अगर प रत य क प रम ख क रक #ए# क एक प रम ख क रक भ ह # 10b # उपय क त बह लत क स थ।

उसक ब द सभ क रहन ह, प रत य क क म ध यम स ज न ह #ए#.

# ए = 1 #: ज स क सभ प र ण क द व र व भ ज य ह #1#, सभ च र म ल य क ल ए # B # क म।

# एक = 2 #: ज स #10# द व र व भ ज य ह #2#, सभ च र म ल य क ल ए # B # क म।

# एक = 3 #: ज स #10# द व र व भ ज य नह ह #3#, हम र प स य ह न च ह ए # B # द व र व भ ज त क य ज रह ह #3#, अर थ त, # B = 3 #.

# एक = 4 #: ज स #10# द व र व भ ज य ह #2#, हम र प स य ह न च ह ए # B # द व र व भ ज य ह #2# उच त बह लत ह । इस प रक र, # B = 2 ## B = 4 #.

# एक = 5 #: ज स #10# द व र व भ ज य ह #5#, सभ च र म ल य क ल ए # B # क म।

# एक = 6 #: ज स #10# द व र व भ ज य ह #2#, हम र प स य ह न च ह ए # B # द व र व भ ज य ह #3#, अर थ त, # B = 3 #.

# एक = 7 #: ज स #10# द व र व भ ज य नह ह #7#, हम र प स य ह न च ह ए # B # द व र व भ ज य ह #7#। पर त # ब ल क <5 #, और इसल ए इसक क ई म ल य नह ह # B # क म करत ह ।

# एक = 8 #: ज स #10# द व र व भ ज य ह #2#, हम र प स य ह न च ह ए # B # द व र व भ ज य ह #4#, अर थ त, # B = 4 #

# एक = 9: # ज स #10# द व र व भ ज य नह ह #3#, हम र प स य ह न च ह ए # B # द व र व भ ज य ह #3^2#। पर त # ब ल क <5 #, और इसल ए इसक क ई म ल य नह ह # B # क म करत ह ।

यह प रत य क म मल क सम प त करत ह, और इसल ए, उन ह ज ड त ह ए, हम प र प त करत ह, ज स क प रश न म न ष कर ष न क ल गय ह, #17# म न। ह ल क, इस व ध क अध क स अध क म ल य तक आस न स बढ य ज सकत ह । उद हरण क ल ए, यद हम वह स ज न च हत थ #10# स व म र #1000#, हम प रत ब ध त कर ग # 1 <= ख <100 #। फ र म द ख रह थ # एक = 6 #, कहत ह, हम ह ग #2# व भ ज त #10# और इस तरह #6# व भ ज त # 10b # यद और क वल यद #3# व भ ज त # B #। वह #33# क ग णक #3# क ल ए स म म ह # B #, और इस तरह #33# ज स ख य ए सम प त ह त ह #6# और द व र व भ ज य ह #6# क ब च #10# तथ #1000#.

स क ष प म, अ कन क गणन करन म आस न, ऊपर द गई ट प पण य क उपय ग करक, हम ब च क प र ण क क स ख य ल ख सकत ह #10# तथ # 10k # ज स

#sum_ (n = 1) ^ 9 fl (k / (n / gcd (n, 10))) = sum_ (n = 1) ^ 9 fl ((k * gcd (n, 10)) / n) #

कह प #fl (एक स) # म ज ल सम र ह, म नच त रण क प रत न ध त व करत ह #एक स# सबस बड प र ण क स कम य उसक बर बर #एक स#.