uniolympiads Ελληνικά

Compute small cases before anything else

Υπολόγισε μικρές περιπτώσεις πριν από οτιδήποτε άλλο

Signal

Ο ισχυρισμός αφορά «κάθε nn», «κάθε πίνακα» ή μια ακολουθία, και δεν βλέπεις αμέσως την ιδέα.

The claim is about "every nn", "every matrix" or a sequence, and you do not see the idea at once.

Move

Υπολόγισε n=1,2,3n = 1, 2, 3, ή δοκίμασε 2×22 \times 2 και διαγώνιους πίνακες. Ψάξε μοτίβο, μάντεψε την απάντηση, και μετά ψάξε απόδειξη που γενικεύεται.

Compute n=1,2,3n = 1, 2, 3, or try 2×22 \times 2 and diagonal matrices. Look for a pattern, guess the answer, and then look for a proof that generalizes.

Example

Πριν αποδείξεις ότι AkB−BAk=kAkA^kB - BA^k = kA^k, δες τι δίνει η υπόθεση για k=2k = 2: A2B−BA2=A(AB−BA)+(AB−BA)A=2A2A^2B - BA^2 = A(AB - BA) + (AB - BA)A = 2A^2.

Before proving AkB−BAk=kAkA^kB - BA^k = kA^k, see what the hypothesis gives for k=2k = 2: A2B−BA2=A(AB−BA)+(AB−BA)A=2A2A^2B - BA^2 = A(AB - BA) + (AB - BA)A = 2A^2.

When it fails

Οι μικρές περιπτώσεις μπορεί να είναι παραπλανητικές: ένα μοτίβο που ισχύει για n≤4n \leq 4 μπορεί να σπάει μετά. Είναι πηγή εικασιών, όχι απόδειξη.

Small cases can be misleading: a pattern that holds for n≤4n \leq 4 may break later. They are a source of conjectures, not a proof.

Exercises with this move

No exercises yet.

Contest problems with this move

No problems yet.