




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、 萬方數(shù)據(jù) 萬方數(shù)據(jù) 萬方數(shù)據(jù) 萬方數(shù)據(jù) 萬方數(shù)據(jù)年第期 二蘭二蘭 戈(一戈) 對于任意三個頂點(。,歹。)、(:,矗)、 (,矗),若(。,歹。)、(:,矗)與(。,歹。)、(,矗) 之間的連邊同色,則(:,五)、(。,矗)之間的 連邊也必為此種顏色 事實上,若(。,歹。)、(:,矗)與(。,歹。)、 (,)之間的連邊同為顏色 ,則:。 ,故(:,矗)、(,矗)之間的連邊也為顏 色 菇(一石) 二二二二二二二二 菇。(一菇。) 由切比雪夫不等式即得式 三、先考慮和諧染色的正邊形的任意 一個頂點可證明:對于每種顏色,由蜀 至多可以引出 條該種顏色的邊 否則,設(shè)蜀與頂點。,如,置啪相連 的邊有相
2、同的顏色(記為),于是,蜀,。, ,恐。,兩兩之間連邊的顏色均為 令頂點為與蜀相連的邊異于顏色 的一個頂點(此頂點必然存在,否則,正邊 形的所有邊均為顏色,與條件矛盾)此時, 頂點,與蕊,一,置。,的連邊兩兩不同 色,且均不為顏色,這樣至少有 種顏 色,與條件矛盾 從而,在和諧染色的正多邊形中,任一頂 點引出的邊數(shù)為 一 × 若(。,歹。)、(:,五)與(。,歹,)、(,五)之 間的連邊同為顏色忌(庇 ),則 一五三尼()( 歹一矗三尼(。一)( ), ) 故止一矗三尼(一)( 顏色后 綜上,滿足條件的。 ) 從而,(:,五)、(。,矗)之間的連邊也為 四、一方面,注意到 為素數(shù) 設(shè)
3、為模 的一個原根,則關(guān)于 模 的半階為 令八)三(一)( ) × : 因為(, ),所以,(一)遍 歷模 的完系 再證明:存在和諧的染色正 邊形 注意到, 為素數(shù) 故對任意整數(shù)( 使得 三玩( 于是,蚴廠:為滿射 又以 )鎖)( ),即 八 )火), 故這樣定義的廠為“和諧映射” 據(jù)廠的定義知 廠()三(一)( ),及任 意整數(shù),均存在唯一的尼, , ) ) 用(,)表示 個頂點,其中,、 , ,數(shù)字, 表示 此時,由汪歹( 三±( ),得 (肼(一)一(塒(一) ) 種顏色 對于頂點(。,。)和(:,五),當(dāng)。: ),貝將 車亨朋(一,)三±( 車亨三±
4、;( ) 時,若歹一三七(一:)( ) (。,歹,)與(:,五)之間的連邊染顏色南(尼 , );若,則將(,)與 (;:,五)之間的連邊染顏色 注意到,關(guān)于模 的半階為 故 胍 從而,所求的帆。 另一方面,作凸 由 為素數(shù),知染色方式唯一確定 下面證明:這樣的染色方式是和諧的 邊形舭。:嘶, 記作圖按如下規(guī)則連線:若, 萬方數(shù)據(jù) 中等數(shù)學(xué) 本期問題 高設(shè)口,證明: 均可分成每組幾個數(shù)的后組,使得每組數(shù)之 和均相等證明:口舢 , 高鈣證明:既約真分數(shù)竺() 可以表示為若干個不同的單位分數(shù)之和,且 單位分數(shù)的分母為偶數(shù) (。尋)(季)(。詈) (¨劃¨劃卦 高如圖,的內(nèi)切圓,與
5、 三邊分別切于點、過點作邊上 上期問題解答 高設(shè)正整數(shù),實數(shù)口。,口:, 朋于點,過作直線伽與交于點, 心日在直線伽上 且使得么腳么鵬證明:的垂 口。滿足口;口;求口;的最 小值與最大值 解一方面,由柯西不等式得 蚤口;蚤 蚤抽蚤。 兩式相加得 圖 廠一 。 廠一。 廠一 蚤口;蚤口;麥 當(dāng)口口口。殼時,以上各式等 注意到,這與題設(shè)條件矛 盾故所連對角線沒有重復(fù) 因為共連有 (一)條線段,而凸 高已知概個數(shù)的集合口。,口:, ,口。中,任意去掉一個,剩下的個數(shù) ,廣(),廠“(;),貝奎線段。 顯然,所連線段為圖的對角線,且所 連的線段沒有重復(fù)否則,若存在兩條連線相 同,即存在、,及,使得 廠()廠(),且 廠婦()廠¨(歹) 或()(一) 邊形
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 書香團委活動方案
- 混凝土工程有限公司試驗室管理制度
- 某制造有限公司新廠區(qū)車間施工組織設(shè)計
- 機械電氣設(shè)備 縫制機械數(shù)字控制系統(tǒng) 第2部分:數(shù)據(jù)字典 征求意見稿
- 鐵路客運專線項目部施工安全方案
- D級壓力容器質(zhì)量管理體系內(nèi)審資料符合TSG07-2019附錄M
- 入職培訓(xùn)流程管理制度
- 單位酒駕抽查管理制度
- 農(nóng)村綠化美化管理制度
- 勞保物品存放管理制度
- 《向畫家學(xué)構(gòu)圖》課件
- 《黛玉葬花》課件:從葬花看黛玉的人生哲學(xué)
- 藥劑學(xué)第9版課件:第一章-緒論
- 《管理心理學(xué)》期末考試復(fù)習(xí)題庫(含答案)
- 2024年中草藥外囊泡技術(shù)與產(chǎn)業(yè)發(fā)展白皮書
- 電子技術(shù)基礎(chǔ)知到智慧樹章節(jié)測試課后答案2024年秋同濟大學(xué)
- 2025年中考考前物理押題密卷(河北卷)(考試版A4)
- 保安基礎(chǔ)知識培訓(xùn)
- 2025年拍賣師職業(yè)技能知識考試題庫與答案(含各題型)
- 中國心力衰竭診斷和治療指南2024十大要點解讀
- 137案例黑色三分鐘生死一瞬間事故案例文字版
評論
0/150
提交評論