![](/img/trans.png)
[英]Understanding \is a unit in ssreflect
我對以下目標感到非常惱火: 其中a是 nat。 似乎唯一有用的引理是unitrE ,但似乎無法進一步簡化。 這個目標應該是可以解決的。 有人可以解釋如何將其強制轉換為字段類型,以便我可以使用我可以輕松使用unitfE 。 ...
[英]Understanding \is a unit in ssreflect
我對以下目標感到非常惱火: 其中a是 nat。 似乎唯一有用的引理是unitrE ,但似乎無法進一步簡化。 這個目標應該是可以解決的。 有人可以解釋如何將其強制轉換為字段類型,以便我可以使用我可以輕松使用unitfE 。 ...
[英]using addf_div for rat_numDomainType
我正在嘗試將 math-comp 的 ssralg 中的addf_div定理應用於以下內容: 1 / a%:R + 1 / a%:R 。 我想證明這是2 / a%:R ,但是 addf_div 超出了 fieldTypes 並且無法應用。 有沒有辦法將 addf_div 應用於目標。 在這里, ...
[英]Coq - prove that there exists a maximal element in a non empty sequence
作為一個練習,我想證明在非空序列中總是存在一個最大元素。 我的想法是對 s 進行歸納,然后破壞 x。 第一種情況下的最大元素是列表中的唯一元素。 但是,在第二種情況下,我感到很困惑。 我應該使用歸納假設嗎? 我的想法是我們可以通過exists max a a1擺脫存在主義,其中 a 是我們在上一 ...
[英]Case analysis on max - ssreflect
我的目標有以下幾點: 我想做一個案例分析,考慮在 x0 最大的情況下會發生什么,以及在 x 最大的情況下會發生什么。 這在 ssreflect 中可能嗎? 通常它會類似於(例如使用 if 語句) 但是,我找不到合適的語法來用 max 進行案例分析。 ...
[英]rewriting hypothesis to false with a contradictory theorem
我想表明 我決定破壞iota 0 (t + 1)因為我有一個引理說: 所以 destruct 的第一種情況應該有iota 0 (t + 1) = [::] ,根據提到的定理,它是錯誤的,我可以區分。 如何使用引理重寫第一個破壞案例中的方程式? 我想不明白。 謝謝。 ...
[英]What does `apply.` tactic on it's own do in Coq -- i.e. without specifying a rule or hypothesis to unify the goal's conclusion with?
我想我理解 apply 策略的主要思想,但我無法弄清楚它在這種情況下的作用: 我知道apply策略收到一個假設並將假設的結論與子目標的結論相匹配(我假設當前關注的子目標)並且如果它們統一然后使用統一的替換來更新假設的前提作為新的子目標。 詳見附錄。 但是,在我給出的HilbertS證明中,我無法弄 ...
[英]Coq/SSReflect: standard way to case on (x < y) + (x == y) + (y < x)?
在香草 Coq 中,我會寫 獲得三個目標,一個是n < m ,一個是n = m ,一個是m < n 。 在 ssreflect 中,我將從 在 ssreflect 中,對於n < m 、 n == m和m < n ,將其分為三種情況的標准/規范方法是什么? ...
[英]Alternative tactic for `ssreflect`'s `move=>`
我喜歡使用ssreflect庫中的move=>策略,在目標是暗示(例如 A -> B)的情況下,使前提成為假設,並使結論成為新目標。 但是,我並不總是想使用ssreflect 。 是否有另一種 Coq 策略可以在不使用ssreflect的情況下做同樣的事情? ...
[英]how to simplify basic arithmetic in more complex goals
這是我的問題的一個最小示例Lemma arith: forall T (G: seq T), (size G + 1 + 1).+1 = (size G + 3). 我希望能夠將其減少到forall T (G: seq T), (size G + 2).+1 = (size G + 3). 用最簡單 ...
[英]Ssreflect probabilities (event and not event) sum to one
我是一名初學者,希望您能幫助我將事件 F 的概率和事件非 F 的概率相加為一。 有沒有快速前進的方法? === ...
[英]Compare sums ssreflect
我的目的是說,如果我們有 然后 如果目標如下所示,那么合適的策略是什么: 已編輯。 上下文包含: rewrite /=. 看起來像這樣: ...
[英]Coq ssreflect sum of sums
我一直在ssreflect中尋找一個表示總和線性度的引理,以便我可以轉換 進入 然后導出為 在這種情況下哪個可能合適? 目標: ...
[英]Cauchy-Schwartz Inequality in Coq?
在ℝn - n維歐幾里得空間R^n與標准內積,即點積,柯西-施瓦茨不等式變為: [1]: https://i.stack.imgur.com/ZNBfx.png 有沒有人知道 Coq 中 Cauchy-Schwartz 不等式總和的實現,例如 infotheo? ...
[英]Translating proof from Nat to Rat
我正在嘗試使用nat使用 CoQ/SSReflect 證明來證明rat中非常相似的陳述。 當前的證明狀態,在Open Scope ring_scope內,是 並且,使用Set Printing All ,它顯示為 我一直在嘗試使用各種rewrite ,例如ler_nat 、 PoszM 、 int ...
[英]Printing ssrnat's ".+1" definition
在 Ilya Sergey 的Programs and Proofs中,引入了ssrnat的命令.+1並用於定義自然數上的一些函數。 雖然它的用法在那里得到了很好的解釋,但我也對它是如何定義的很感興趣,更重要的是,它是如何工作的。 在那一章的前面介紹了nat類型,我們可以用“ Print nat. ...
[英]Problems installing mathcomp 8.12/8.13 via nix on Catalina
我使用 nix 版本 2.3.7 在 MacOS High Sierra 上運行帶有 Proof General 的 mathcomp 8.12。 為此,我使用以下 shell 命令: 在帶有 MacOS Catalina 的新 Mac 上,我使用 https://dev.to/louy2/inst ...
[英]How to index a tuple with ssreflect ordinals
我已經在 Coq 中編寫了一些項目,但我之前沒有使用過 ssreflect 並且我遇到了問題。 我有一個帶有索引的數據結構。 下面是簡化版。 我選擇使用序數而不是 nats,因為否則我將不得不有一個單獨的字段來證明它們在范圍內,否則我必須在其他屬性的聲明中考慮這種情況。 但是序數讓我覺得一切都 ...
[英]string comparison in ssreflect
我正在嘗試從涉及字符串的自定義類型中創建一個 ssreflectOrdType 。 我假設 ssreflect 中有一些內置的字符串順序類型,但我在任何地方都找不到。 我在 Coq 的標准庫中看到了一個,但我不知道定義是否轉移到了 ssreflect 庫。 我寧願使用 ssreflect 而不是 C ...
[英]no error with assert (goal) but error with cut (goal)
我很困惑為什么 assert 和 cut 在這種情況下表現不同。 我試圖用 ssreflect seq 庫來證明這個引理。 以上工作正常。 然而, 生成錯誤Error: Not a proposition or a type. 為什么會這樣? 我認為 assert 和 cut 都會將任意目標作為參數 ...