foryourhealth111-pixel/Vibe-Skills / bundled/skills/cs-foundations
cs-foundations
VerifiedMaster discrete mathematics, logic, formal proofs, and computational thinking. Build the mathematical foundation for all computer science.
| File | Kind | Size |
|---|---|---|
| SKILL.md | skill md | 3.3 KB |
| assets/proof-template.md | markdown | 1.4 KB |
| references/PROOF-TECHNIQUES.md | markdown | 3.4 KB |
| scripts/proof_validator.py | script | 2.2 KB |
| scripts/verify-proof.py | script | 5.0 KB |
assets/proof-template.md
View on GitHub# Mathematical Proof Template
## Proof Structure
### Theorem Statement
**Theorem:** [State what you want to prove]
### Proof Type
- [ ] Direct Proof
- [ ] Proof by Contradiction
- [ ] Proof by Induction
- [ ] Proof by Contrapositive
---
## Direct Proof Template
**Theorem:** If P, then Q.
**Proof:**
1. Assume P is true.
2. [Show logical steps]
3. Therefore, Q is true. QED
---
## Proof by Contradiction Template
**Theorem:** Statement S is true.
**Proof:**
1. Assume S is false (assume NOT S).
2. [Derive logical consequences]
3. Reach a contradiction.
4. Therefore, S must be true. QED
---
## Mathematical Induction Template
**Theorem:** P(n) is true for all n >= k.
**Proof:**
**Base Case (n = k):**
Show P(k) is true.
[Verification]
**Inductive Hypothesis:**
Assume P(n) is true for some arbitrary n >= k.
**Inductive Step:**
Show P(n) => P(n+1).
[Using inductive hypothesis, prove P(n+1)]
Therefore, by mathematical induction, P(n) is true for all n >= k. QED
---
## Example: Sum Formula
**Theorem:** 1 + 2 + ... + n = n(n+1)/2 for all n >= 1
**Base Case (n = 1):**
LHS = 1
RHS = 1(1+1)/2 = 1
LHS = RHS ✓
**Inductive Hypothesis:**
Assume 1 + 2 + ... + k = k(k+1)/2 for some k >= 1
**Inductive Step:**
1 + 2 + ... + k + (k+1) = k(k+1)/2 + (k+1)
= (k+1)(k/2 + 1)
= (k+1)(k+2)/2 ✓
By induction, the formula holds for all n >= 1. QED
Related skills
| Skill | Stars | Updated | Works with | Status | Install |
|---|---|---|---|---|---|
| slack-gif-creatoranthropics/skillsKnowledge and utilities for creating animated GIFs optimized for Slack. Provides constraints, validation tools, and animation concepts. Use when users request animated GIFs for Slack like "make me a GIF of X doing Y for Slack." | Stars: 198k | Updated | Claude CodeCodex | Verified | Install |
| ponytailDietrichGebert/ponytailLazy senior dev mode for any coding task: the smallest change that fully solves it, and a reply a busy human understands in one read. | Stars: 196k | Updated | Claude CodeCodex | Verified | Install |
| ponytail-debtDietrichGebert/ponytailHarvest every shortcut: comment into one debt ledger, so deferrals get tracked instead of forgotten. One-shot report. | Stars: 196k | Updated | Claude CodeCodex | Verified | Install |
| ponytail-debtDietrichGebert/ponytailList every `shortcut:` comment (and older `ponytail:` ones) as a debt ledger. One-shot report, changes nothing. Use for "ponytail debt", "what did ponytail defer", "list the shortcuts", /ponytail-debt. | Stars: 196k | Updated | Claude CodeCodex | Verified | Install |