אינדוקציה
שלום לכולם,
יש להוכיח את הבעיה הבאה באמצעות אינדוקציה. לצערי לא ממש מצאתי כיוון לא לבסיס האינדוקציה ובטח שלא לצעד האינדוקציה.
הבעיה היא כזו:
הוכיחו (באינדוקציה) שעבור כל K גדול מ-0, קיים מספר בן K ספרות, אשר כל אחת מהן היא 1 או 2, ומספר זה הוא כפולה של 2 בחזקת K. (למשל, עבור 2=K מקיים המספר 12 את התנאי, כיון שהנו כפולה של 2 בחזקת 2.)
אשמח לכל עזרה אפשרית.
בתודה מראש.
שלום לכולם,
יש להוכיח את הבעיה הבאה באמצעות אינדוקציה. לצערי לא ממש מצאתי כיוון לא לבסיס האינדוקציה ובטח שלא לצעד האינדוקציה.
הבעיה היא כזו:
הוכיחו (באינדוקציה) שעבור כל K גדול מ-0, קיים מספר בן K ספרות, אשר כל אחת מהן היא 1 או 2, ומספר זה הוא כפולה של 2 בחזקת K. (למשל, עבור 2=K מקיים המספר 12 את התנאי, כיון שהנו כפולה של 2 בחזקת 2.)
אשמח לכל עזרה אפשרית.
בתודה מראש.
